dgsvygd

摘要： Network 树上差分 + 倍增LCA 树上添加一条边，会形成一个环，环上的边如果随便断开一条，仍然是属于同一个集合里 因此我们可以计算一下每一条边在多少个环内，最后再对每一条边进行判断，有多少种删除边的方法，计算的话可以用树上差分 $O(1)$ 解决 假设一条边处在 $x$ 个环内 $x = 0 阅读全文