摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3639 题目概述： 题面有点翻译不来……可以用Chrome自带的那个翻译。 大致思路： 如果跑bfs或者dfs遇到环的话就会出问题，所以先跑一遍tarjan求强连通分量，把环的情况去掉，在剩下的图上做。 阅读全文
摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2767 http://acm.hdu.edu.cn/showproblem.php?pid=3836 题目概述： 给出一张有向图，添加最少的边使这张图强连通，求最少需要添加的边数。 3836跟2767的 阅读全文