闇の連鎖

主要讲一下心路历程

首先很显然的一点是，我们切断主要边之后，如果只考虑主要边，那么原图就会分成刚好两个连通块，那么此时如果有附加边连接两个连通块，那么这种附加边有且只能有一个

所以我们考虑对每条主要边，如何统计这种附加边的条数，但我们发现这种统计非常困难，于是我们使用转换对象法，考虑统计每一条附加边的影响

我们如果把图化成类似链的形式（如下）就可以发现，附加边影响的是其两端点路径上的主要边，然后可以想到树上差分

最后说一句，这里树上差分给我们提供了一种判断割边的思路