![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 62
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【Vijos 1034】家族(并查集)
问题描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。原创 2017-07-02 21:07:42 · 477 阅读 · 0 评论 -
【HDU 1598】find the most comfortable road(并查集)
问题描述 XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提速/降速,痛苦呀 ), 但XX星人原创 2017-07-03 14:39:46 · 264 阅读 · 0 评论 -
【JZOJ 1152】无线网络(并查集)
问题描述 有一个由n台计算机组成的无线网络。(n 你的任务,就是模拟修复网络的过程,并回答“能否通讯”的询问。 输入 第一行两个整数,N和d,N表示计算机的数目,d表示两台计算机直接可直接通讯的最大距离。接下来的N行,每行两个整数Xi,Yi,表示每台计算机的坐标。接下来有许多行,每行都是一个操作(或者是修复操作,或者是询问操作)。 操作的格式如下: O p (1 S p q (1原创 2018-01-28 21:15:50 · 242 阅读 · 0 评论 -
【JZOJ 3385】【NOIP2013模拟】黑魔法师之门(并查集)
问题描述 经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖applepi。 app...原创 2018-07-14 11:45:28 · 207 阅读 · 0 评论 -
【洛谷 3367】【模板】并查集
问题描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出 如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N 样例输入 ...原创 2018-07-14 19:05:14 · 418 阅读 · 0 评论