2014年5月6日
hdu 4635 强连通缩点
摘要： 1 /* 2 题意：给出简单有向图的定义：不能有自环，没有重边，不能强连通； 3 问给出一个初始图，最多加多少条边可以使得这个图满足上述定义。 4 5 题解：强连通缩点 6 首先没有自环，没有重边都十分清晰，然后不能强连通给了一个提示，就是要找出连通分量，那么怎样才能加最多的边 7... 阅读全文
posted @ 2014-05-06 10:55 辛力啤 阅读(263) 评论(0) 推荐(0) 编辑