标签：强连通分量 连通 强连通 span 一个 引爆 缩点 nbsp bsp
HDU2767 ：求一个有向图最少加几条边变成连通图
HDU4635 ：求一个有向图最多能加几条边，使得加后也不出现自环，重边，强连通分量
HDU5934 ：缩点后找祖先，对每个祖先，如果是一个点就引爆它，是一个缩点，就引爆里面最小代价点。
HDU4612 ：求树的直径
HDU3639 ：缩点+反向
标签：强连通分量 连通 强连通 span 一个 引爆 缩点 nbsp bsp
原文地址：http://www.cnblogs.com/hua-dong/p/7629330.html
