摘要：
构造双连通图：一个有桥的连通图，如何把它通过加边变成边双连通图？一个有桥的连通图，如何把它通过加边变成边双连通图？方法为首先求出所有的桥，然后删除这些桥边，剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点，再把桥边加回来，最后的这个图一定是一棵树，边连通度为1。统计出树中度为1的节... 阅读全文
摘要：
题目：http://poj.org/problem?id=1523题目解析：注意题目输入输入，防止PE，题目就是求割点，并问割点将这个连通图分成了几个子图，算是模版题吧。#include #include #include #include #include #include #define N 1... 阅读全文
摘要：
题目：http://poj.org/problem?id=1144求割点。判断一个点是否是割点有两种判断情况：如果u为割点，当且仅当满足下面的1条1、如果u为树根，那么u必须有多于1棵子树2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。然后根据这两句来找割点就可以了。模... 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588吐下槽，不得不说ZOJ好坑，模版题做了一个多小时。题意：* 给出一个无向图，输入n(表示n个定点，1~n), m(m条边，有重边)，* (2 dfn[u](u,v)为树... 阅读全文