图论之最小生成树
zitian246
左耳靠近心脏,甜言蜜语要说给左耳听。
展开
-
POJ - 1988-(带权并查集)
Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform ...原创 2018-04-25 19:45:26 · 187 阅读 · 0 评论 -
POJ - 1258-Agri-Net (最小生成树水题)
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed...原创 2018-04-26 15:09:14 · 244 阅读 · 0 评论 -
POJ - 2349&UVA - 10369 --Arctic Network (最小生成树)
The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every o...原创 2018-04-26 16:58:35 · 223 阅读 · 0 评论 -
51Nod - 1640 天气晴朗的魔法(并查集,生成树)
这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力...原创 2018-04-27 10:09:50 · 188 阅读 · 0 评论