洛谷P1197 [JSOI2008]星球大战(并查集)

[JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超...

2018-03-23 20:41:01

阅读数:17

评论数:0

洛谷P1111 修复公路(并查集)

修复公路 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄...

2018-03-23 20:26:42

阅读数:19

评论数:0

SSL2060 迷宫(并查集)

迷宫 Description 小希非常喜欢玩迷宫游戏,现在她自己设计了一个迷宫游戏。在她设计的迷宫中,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条...

2018-01-06 15:46:15

阅读数:26

评论数:0

SSL2859 2017年12月9日提高组 矩阵变换(并查集)

2017年12月9日提高组 矩阵变换Description给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|...

2017-12-09 16:20:30

阅读数:48

评论数:0

SSL2817 2017年11月1日提高组 树论(并查集)

2017年11月1日提高组 树论DescriptionInputSample Input1 4 2 3 1 3375 3 2 8707 5 5 2 1 455 3 1 3616 4 1 9494 5 4 1448 5 1 8366 Sample Output-1 7911 ...

2017-11-01 20:25:24

阅读数:66

评论数:0

SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)

2015年NOIP提高组试题 信息传递分析:并查集求最小环,把i,t[i]作为一条边加入并查集,如果他们 本来就在一个集合说明构成一个环,然后统计一下环的大小即可。代码#include <cstdio> #define maxn 200005 using namespace std;i...

2017-10-31 21:22:58

阅读数:477

评论数:0

SSL2542 2016提高组模拟试题 皮皮(并查集)

2016提高组模拟试题 皮皮Description皮皮通过一次聚会认识了n个妹子。经过仔细的研究皮皮发现了一个有趣的现象:那就是有m对妹子是互相认识的。然而如果两个妹子直接或间接地认识(A认识B,B认识C,则A认识C),那么皮皮就只能在这两个妹子里面选一个来泡。 然而空空空空的皮皮想要泡到尽量...

2017-10-30 21:50:02

阅读数:111

评论数:0

SSL2785 2017年10月23日提高组T1 询问 (二分+并查集)

2017年10月23日提高组T1 询问Description Input Output 分析:首先二分答案,转化为前 mid 个询问是否矛盾。 把所有询问按照答案从大到小排序,把答案相同的那些询问放在一起,求出区 间交及区间并,如果区间交为空说明序列中有重复数字,直接无解;否则我们看 看区...

2017-10-24 19:19:54

阅读数:50

评论数:0

洛谷P1396 营救 (kruskal)

洛谷P1396 营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每...

2017-10-20 19:02:54

阅读数:62

评论数:0

SSL2731 2017年9月16日提高组T2 学校联网(kruskal)

2017年9月16日提高组T2 ADescription为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直...

2017-09-16 15:58:26

阅读数:68

评论数:0

SSL2687 2017年8月14日提高组T1 跳跃(kruskal,并查集)

2017年8月14日提高组T1 跳跃Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d...

2017-08-14 20:53:53

阅读数:67

评论数:0

jzoj1729 blockenemy(贪心,并查集)

1729. blockenemyDescription 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人...

2017-07-09 21:21:20

阅读数:110

评论数:0

jzoj3453【NOIP2013中秋节模拟】连通块(connect,并查集,二维)

3453. 【NOIP2013中秋节模拟】连通块(connect)Description 你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前连通块的个数。 然而,对边编号简...

2017-07-08 19:50:21

阅读数:128

评论数:0

HDU1598 find the most comfortable road(并查集+kruskal)

find the most comfortable road##Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Sp...

2017-07-03 09:47:07

阅读数:104

评论数:0

洛谷P3367 并查集模版

并查集模版 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当...

2017-04-12 20:53:10

阅读数:90

评论数:0

SSL1662 家庭问题(并查集)

家庭问题 Description   有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。  问题:当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人?  例如:  n=6,k=3,三个关系为(1...

2017-04-07 20:26:14

阅读数:149

评论数:0

poj1182 食物链(并查集)

食物链(difficult) Time Limit:10000MS  Memory Limit:65536K Total Submit:97 Accepted:29 Case Time Limit:1000MS Description 动物王国中有三类动物A,B,C,这三类动物的...

2017-03-16 19:40:58

阅读数:78

评论数:0

NOI2002 银河英雄传说(并查集)

银河英雄传说(difficult) Time Limit:10000MS  Memory Limit:65536K Total Submit:124 Accepted:58 Case Time Limit:1000MS Description 公元五八○一年,地球居民迁移至金牛座...

2017-03-16 16:46:51

阅读数:97

评论数:0

poj 2560 Freckles

Freckles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8483   Accepted: 4028 Description In an episode o...

2017-03-03 19:01:22

阅读数:111

评论数:0

poj 2524 Ubiquitous Religions

Ubiquitous Religions Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 33584   Accepted: 16240 Description T...

2017-03-02 20:19:09

阅读数:64

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭