摘要： 算法：就是给你一个无向图，至少添加几条边，使得从fieldsi 到fields j的路径至少有两条以上。转化为问题：添加几条边使得图变成双连通图。。方法：1.用tarjian算法缩点。。2.根据公式计算。。若要使得任意一棵树，在增加若干条边后，变成一个双连通图，那么至少增加的边数 =（ 这棵树总度数为1的结点数 + 1 ）/ 2来自：http://blog.csdn.net/lyy289065406/article/details/6762370#include<stdio.h>#include<stdlib.h>#include<string.h>#inc 阅读全文

摘要： 题意：是求一个无向图的割点，和连通子图个数。根据割点定义：1. u为根， 则u至少有两个儿子。2. u不为根，则至少存在某一儿子节点s, low[s] >= d[u], 即s和s的后代不会追溯到比u更早的祖先点。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<map>#include< 阅读全文