2015年9月22日
HDU 4635(强连通分量分解
摘要： 题目:给出一个有向图,要求添加最多的边数,使得图仍然不强连通.思路:首先这个图在添加边之后肯定变成了两个强连通分量,现在就看怎么分.然后我们可以注意到,原图进行强连通分量分解之后必然存在一些分量的出度或入度为0,最小的分量肯定在这些分量之中.那么找出这个分量就可以得出的结果了./** @author... 阅读全文
posted @ 2015-09-22 13:20 PlusSeven 阅读(130) 评论(0) 推荐(0) 编辑