最小生成树
文章平均质量分 71
grannychan
这个作者很懒,什么都没留下…
展开
-
BZOJ 2654 tree(二分答案+最小生成树)
2654: treeDescription给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。Output一行表示所原创 2017-11-15 22:45:55 · 361 阅读 · 0 评论 -
BZOJ 1601 [Usaco2008 Oct]灌水(最小生成树)
1601: [Usaco2008 Oct]灌水DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0).原创 2017-11-26 00:42:07 · 289 阅读 · 0 评论