摘要：
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; #define MAXN 1001 #define min(a,b) (a<b?a:b) int p[MAXN],n,ecnt,m,dfn... 阅读全文
摘要：
题意是给出一个连通无向图，求每次加一条边后，图内割边的数目。 最容易想到的方法是每加一条边都做一次DFS求割边，于是code之，提交，TLE。 然后上网搜了一下，看到了一个更直观的方法：设新加入的边为(u,v)，先求u和v的LCA，看从LCA分别到u和v的路径上有多少条割边，然后从原图的割边数目上累减，结果就是所求，因为每加一条边，该边与DFS树上的边形成了环，环内的边就不再是割边了。这样只需要做... 阅读全文