HDU 2767 Proving Equivalences(待完善)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2767 题意:给出一个有向图,问至少再连几条边可以使得该图强连通。 (最下方有强连通定义。) 分析:(看其他人博客理解了一下)将一个强连通分量看成一个点,并且继承之前不同分量所相连的边,若要该图强连通,则需要每个分量的出入度都不为0。(这个可以自己想一下证明。虽然让我主动想可能想不出。。
原创
2016-10-29 10:53:06 ·
345 阅读 ·
0 评论