摘要：https://www.luogu.org/problem/show?pid=3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤 阅读全文

摘要：https://www.luogu.org/problem/show?pid=3388 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小 阅读全文

摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=8 ★★ 输入文件：gd.in 输出文件：gd.out 简单对比时间限制：1 s 内存限制：128 MB n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50 阅读全文

摘要：http://poj.org/problem?id=2117 当m==0 时，特判输出 n-1~~~ 先求出原始的连通分量， 然后只有删割点才会增加连通分量，枚举每个割点 最后加上原始的 阅读全文

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int N(100000+15); 8 int n,m,u,v; 9 int head[N],sumedge; 10 struct Edge 11 { 12 int to,next; 13 Edge(int to=0,... 阅读全文