2019年8月28日
Minimum Cut(2015沈阳online)【贪心】
摘要： Minimum Cut[贪心]2015沈阳online 题意：割最少的边使得图不连通，并且割掉的边中有且仅有一条是生成树的边。 首先，我们选择一条树中的边进行切割，此时仅考虑树上的边集，有两种情况：1.树被分为两个结点数大于1的子树2.树被分为一个子树和一个单独结点。 如果选择第一种情况，那么还要割 阅读全文
posted @ 2019-08-28 10:35 xxmlala 阅读(194) 评论(0) 推荐(0) 编辑