摘要：
思路：考虑加入新边对原图的影响： 每加入一条边，相当于在原图中构成一个环，因此要使原图在这个环上断开，必须删去这条新边和环上任意一条树边。 统计每一条树边出现在多少个环中，计作$c$： 1.$c=0$，则该边不属于任何一个环，因此删去这条边的同时删去任意一条新边即可，对答案的贡献是$m$； 2.$c 阅读全文
摘要：
来源：Central Europe 1996 思路：Tarjan求割点。 一个点$x$为割点当且仅当： 1.$x$为根结点且有两棵不相交的子树。 2.$x$不为根结点且它的子树中没有可以返回到$x$的祖先的边。 实现细节： 当$x$为根结点时，不能单纯地统计它的度，而是应该统计其不相交子树的个数，因 阅读全文