【题解&&海量集训】day 6——图论专题

专辑：题解&&海量集训 一、水水的图 分析： 对于某两个点，如果想要把他们删除并且互不影响的话，那么他们一定不是在树上 那么根据这个性质我们就可以用树结构，广搜建立树，首先，删除的边必须在树上，才有可能对距离产生影响。而在树上的边，依题意可知，只有在其指向节点只能通过这条路到达这个深度时，这条边才是会产生影响的。因此记录使某节点在其深度的边的个数，当不止一条边可以使该节点获得这个深度，则这条树上的

>>阅读原文<<