2017年12月7日
HDU 5452 Minimum Cut（LCA）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5452 题意： 有一个连通的图G，先给出图中的一棵生成树，然后接着给出图中剩余的边，现在要删除最少的边使得G不连通，并且在生成树中必须且只能删除一条边。 思路： 最简单的情况是G就是给出的生成树，这种情况下删除任何 阅读全文
posted @ 2017-12-07 11:25 Kayden_Cheung 阅读(228) 评论(0) 推荐(0)
//目录