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