2019年6月23日

hdu 5511 Minimum Cut-Cut——分类讨论思想+线段树合并

摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5511 题意:割一些边使得无向图变成不连通的,并且恰好割了两条给定生成树上的边。满足非树边两段一定在给定生成树的根的不同子树里。求最小边数。 看了题解。 一直考虑割出来的是树上的连通块之类的。 其实考虑讨论那 阅读全文

posted @ 2019-06-23 15:39 Narh 阅读(66) 评论(0) 推荐(0) 编辑

导航