并查集
文章平均质量分 77
grannychan
这个作者很懒,什么都没留下…
展开
-
BZOJ 1015 [JSOI2008]星球大战starwar(连通块+并查集)
1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划原创 2017-10-28 11:08:20 · 177 阅读 · 0 评论 -
BZOJ 1050 [HAOI2006]旅行comf(并查集)
1050: [HAOI2006]旅行comf Description 给你一个无向图,N(N 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值,如果需要,表示成一个既约分数。 备注: 两个顶点之间可能有多条路径。 Input 第一行包含两个正整数,N和M。下来的M行每行包含三个正整数:x,y和v。表示原创 2017-11-25 01:10:36 · 195 阅读 · 0 评论 -
BZOJ 1601 [Usaco2008 Oct]灌水(最小生成树)
1601: [Usaco2008 Oct]灌水 Description Farmer 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 · 283 阅读 · 0 评论