2018年9月2日
2012 Multi-University Training Contest 2
摘要： HDU-4314 题意：给定一棵树，每条边有权值，要求删边使得树分为k个部分，有k个特殊的节点，要使这k个节点在不同的部分，求删除的边的最小权值和 题解：边从大到小排序，并查集维护，如果该条边的两个顶点所在的集合有特殊点，则删除这条边，如果只有一个特殊点，合并且让特殊点作为根节点 代码： 阅读全文
posted @ 2018-09-02 21:08 grimcake 阅读(146) 评论(0) 推荐(0) 编辑