Strongly connected
摘要:
hdu4635:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意:给你一个有向图,然后问你最多可以加多少条边,是的原图不是一个强连通图。题解:这一题确实不会,图论做的太少了,一下是一个人分析,觉得分析的很不错,代码也是看别人的。首先强连通缩点,缩点之后... 阅读全文
posted @ 2014-08-17 16:03 天依蓝 阅读(184) 评论(0) 推荐(0) 编辑