摘要：
参考链接：http://www.cnblogs.com/jiaohuang/archive/2010/11/13/1876418.html题意：地图上某些点有金子，有些点有房子，还有一些带权路径，问把所有金子运到房子里所要经过最小的最大相邻路是多少。 也就是如果光用比“最小的最大相邻路”那条路更小的路是无法运完所有金子的，那么可以先对路径排序，然后一条一条取， 看看是否满足条件：即是否所有并查集的根节点的权值f[i]为非负。思路：首先想到的是，要能运完所有的金子，那么必须任意一个连通器中的储藏室的总容量V大于等于所含有的金子的总量C，也就是V-C>=0。那么就想到用一个数组存储该镇的状态 阅读全文
posted @ 2013-09-04 20:08
辰曦~文若
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号