2017年3月12日

HDU 4635 Strongly connected

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4635 解题思路： 题目大意是你能最多能添加多少边，使的这个图不是强连通图。其临界条件是差一条边成强连通图。 可以把图分成两个强连通图，左边的一个强连通分量点个数为y，右边一个强连通分量的个数为x。 然后x 阅读全文

posted @ 2017-03-12 20:19 mkfoy 阅读(171) 评论(0) 推荐(0)

HDU 4612 Warm up

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4612 解题思路： 题的大意是有N个种植园，有M条水渠相连。这就是一个强连通的无向图，他不想要这个图中存在有桥，如果添加一条边，剩余的桥的最小数量。 本题的答案先用Tarjan进行缩点。在这个过程就可以计算 阅读全文

posted @ 2017-03-12 17:31 mkfoy 阅读(213) 评论(0) 推荐(0)

导航