
并查集
文章平均质量分 78
zhb1997
OIer
展开
-
bzoj1821 [JSOI2010]Group 部落划分 Group
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我原创 2014-07-18 22:57:11 · 547 阅读 · 0 评论 -
wikioi1450 xth的旅行
题目描述 Description毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道,rabbit 是会晕船的,看到她难受,xth 是会心疼的。已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时原创 2014-09-07 16:36:28 · 622 阅读 · 0 评论 -
bzoj1050 [HAOI2006]旅行comf
Description给你一个无向图,N(NInput第一行包含两个正整数,N和M。 下来的M行每行包含三个正整数:x,y和v。表示景点x到景点y之间有一条双向公路,车辆必须以速度v在该公路上行驶。 最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径,输出“IMPOSSI原创 2014-07-31 21:10:11 · 471 阅读 · 0 评论 -
bzoj1116 [POI2008]CLO
DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度Input第一行输入n m.1 OutputTAK或者NIE 常做POI的同学,应该知道这两个单词的了...Sample Input4原创 2014-07-10 10:21:35 · 948 阅读 · 0 评论 -
bzoj1854 [Scoi2010]游戏
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一原创 2014-07-08 21:34:39 · 717 阅读 · 0 评论 -
2014.7.7模拟赛【无线通讯网】
【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都拥有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发器的功率越高,通话距离D会更远,但同时价格也会更贵。收发器原创 2014-07-07 17:05:31 · 683 阅读 · 0 评论 -
bzoj1196[HNOI2006]公路修建问题
DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点原创 2014-06-14 23:11:41 · 730 阅读 · 0 评论 -
cf437D The Child and Zoo
D. The Child and Zootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course our child likes walking in a原创 2014-06-02 00:18:09 · 1678 阅读 · 0 评论 -
bzoj1015[JSOI2008]星球大战starwar
Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始原创 2014-06-10 23:41:44 · 476 阅读 · 0 评论 -
2014.8.3情人节欢乐赛【Benny的农场】
Benny的农场(farm.pas/.c/.cpp)时间限制:1s。空间限制:128MB题目描述:Benny有一片农田需要灌溉。农田的形状为矩形,并被分为许多小块。每一块中都有一些水管。共有11种类型的管道,如右图所示标号为A到K。Benny有农场的地图,地图表明各小块中管道的形状。例如: ADC FJK IHE那么,整个农田的水管分布为下图:现在要在原创 2014-08-04 22:17:34 · 570 阅读 · 0 评论