摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1827用tarjan算法,先对各个极大强连通图进行缩点同时记录缩点中话费最少的值,然后看每一个缩点的入度,如果入度为0,那么说明需要给这个缩点打电话。源代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 100000000 7 using namespace std; 8 vector map[20005]; 9 10 int n,m,now,cnt,sum1,sum2,top,num,ans;11 int . 阅读全文
posted @ 2013-08-20 11:00 小の泽 阅读(154) 评论(0) 推荐(0) 编辑