摘要：发现如果删除了一条主要边的话，剩下的附加边可以分情况讨论为以下3种： 1. 没有附加边影响它，这时随便删就行。 2. 有一条附加边，那么显然要把这个割了。 3. 有两条及以上，显然不行。 然后直接树上差分算每一个的贡献就好了。 cpp include include include include 阅读全文