摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1827trajan算法看明白了，不过这道题的做法还是有点不是太懂，看了其他的博客才ac的。主要就是找连通分量的个数和连通分量的root（入度为零的点），并计算到每个连通分量的最小值。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 #include <stack> 6 using namespace st 阅读全文