2017年4月14日
POJ 3228【并查集】
摘要： 题目链接：【http://poj.org/problem?id=3228】 题意：给出n个村庄，每个村庄有金矿和仓库，然后给出m条边连接着这个村子。问题是把所有的金矿都移动到仓库里所要经过的路径的最大值的最小值。 题解：贪心，把边排序，然后从小到大加边，如果加到某一条边之后，金矿都可以移动到仓库了， 阅读全文
posted @ 2017-04-14 10:23 明月鉴我心 阅读(325) 评论(0) 推荐(0)