hdu_2767,加边至强连通
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2767今天在做图论专题的时候碰到了这题，这样的话，正好学习了来写篇博客吧题目意思就是，给你一个有向网络图，问，至少加多少条边能使这个图成强连通那么就是要，先把图跑一遍targan，如果这个图是强连通，那么就输出0了，否则缩点，然后求所有点入度为0和出度为0个数的最大值了主要理解的地方就是缩点的那个地方，要理解belong数组的含义，以及为什么是求入度0和出席0的最大值证明我是不知道= =，真的是只能意会么 ？#include<cstdio>#include<cstring>#inclu 阅读全文
posted @ 2012-08-19 12:40 louzhang_swk 阅读(778) 评论(0) 推荐(0) 编辑