摘要：
边双连通分量:边连通度大于1的连通分量 在树中至少添加多少边能使得图变为边双连通图 ?添加的边=(叶子节点+1)/2. 在一个无向图中，我们可以把它的边双连通分量缩成一个点，然后一定会得到一颗树，然后按上述方法求叶节点即可。 1 #include 2 #include 3 #in... 阅读全文
摘要：
割边：若在连通图中删除某条边，图不再连通，则删除的边为割边。 根据low[i]，和dfn[i]的n定义，我们知道，若（u，v）是生成树的一条边，且low[v] > dfn[u]，则（u，v）为割边------桥。 zoj 2588 题意：给n个顶点，m条边， 可能有重边。问你图中有几... 阅读全文