2018年2月14日
Aizu-2224Save your cats并查集+最小生成树
摘要： Save your cats 题意：存在n个点，有m条边（ input中读入的是 边的端点，要先转化为边的长度 ），做一个最小生成树，使得要去除的边的长度总和最小； 思路：利用并查集和求最小生成树的方法，注意这里的排序要从大到小排，这样最后建树的消耗最大，反过来去除的最小； 当然题意不是这么直白，感 阅读全文
posted @ 2018-02-14 16:39 ckxkexing 阅读(132) 评论(0) 推荐(0) 编辑