摘要：链接： http://poj.org/problem?id=1236 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=3713 题意： 给出一个无向图(可能不联通),判断是否每两个点之间都能至少有3条独立不同的路径可达。独立定义为任意两条路径只有起点和 终点相同，其他点均不相同。 思路： 图的三联通判断。枚举删去一个点看是否存在割点，如果存在那么说明不满足 阅读全文

摘要：链接： http://hihocoder.com/problemset/problem/1183 代码： 阅读全文

摘要：链接： http://uoj.ac/problem/146 题意： 给你一个有向图，求其中的所有强联通分量中点最少的（1不算） 题解： 直接求强联通分量，并在pop的时候算出个数，更新ans 代码： 阅读全文

摘要：1 const int MAX_N = 1; 2 int G[MAX_N][MAX_N]; 3 int v[MAX_N]; // v[i]代表节点i合并到的顶点 4 int w[MAX_N]; // 定义w(A,x) = ∑w(v[i],x)，v[i]∈A 5 bool visited[MAX_N]; // 用来标记... 阅读全文