2017年11月19日
HDU 4313 Matrix（并查集）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4313 题意： 给出一棵树，每条边都有权值，其中有几个点是特殊点，现在破坏边还使得这几个特殊点互相不可达，需要使得破坏的边的权值和最小。 思路：解法很妙！ 利用并查集，先将每个点分成一个集合，将边按照降序排序，如果 阅读全文
posted @ 2017-11-19 16:45 Kayden_Cheung 阅读(145) 评论(0) 推荐(0) 编辑
//目录