hdu 5511 Minimum Cut-Cut——分类讨论思想+线段树合并
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5511 题意：割一些边使得无向图变成不连通的，并且恰好割了两条给定生成树上的边。满足非树边两段一定在给定生成树的根的不同子树里。求最小边数。 看了题解。 一直考虑割出来的是树上的连通块之类的。 其实考虑讨论那 阅读全文
posted @ 2019-06-23 15:39 Narh 阅读(176) 评论(0) 推荐(0) 编辑