看了一下午了，，有点迷。。。
割顶和桥：大白书上有说p314
不过桥的方法好像不太实用，，再看这个方法
无向图：
点的双连通（BCC）： 大白书p315
边的双连通： 好像还分有没有重边，一种方法是lrj说的，两遍dfs
另一种是像有向图的强连通分量类似的方法（好像是错的，就别看了hhh）
有向图：
强连通分量（SCC）：大白书p321
下面是一些练习题……
Road Construction
题意：一个无向图（无重边），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。
题解：here
Redundant Paths
POJ - 3177题意：一个无向图（有重边），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。
题解：here
Caocao's Bridges
HDU - 4738题意：一个带权无向图，破坏一条边的代价是权重，如果可以破坏一条边使得存在两点不能互达，输出最小代价。
题解：here
Knights of the Round Table
题意：n个人开会，有些人相互憎恨不能挨着坐，且每场会议要保证是奇数个人。问有几个人一场会议也不能参加。
题解：here
Railway
题意：一个无向图，1求不在任何一个环里的边数；2求在不止一个环里的边数。
题解：here
SPF
题意：无向图，求割顶以及去掉该割顶后有几个连通分量。
题解：here
迷宫城堡
题意：很明显是直接让判断有向图是不是强连通分量。
题解：here
Proving Equivalences
Equivalent Sets
HDU - 3836题意：有向图，问还需要加几条边才变成强连通。
题解：here
The Largest Clique
题意：有向图最大团。求任意两点可达（不是互达）的最多点数。
题解：here
Intelligence System
题意：一个人要传递命令给所有人，如果两人之间互达，不需任何费用，求最少费用
题解：here
Street Directions
题意：给一个无重边的无向图，把边变成有向的，有的边可能需要变成两条有向边，使得从任何一点出发都可以到达其他所有点。
题解：here
RevolC FaeLoN
题意：给一个无向图，现在要将所有的边变成有向，问至少还需要建几条边才能使得图强连通。
题解：here