【洛谷 3367】【模板】并查集

问题描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N ...

2018-07-14 19:05:14

阅读数:64

评论数:0

【JZOJ 3385】【NOIP2013模拟】黑魔法师之门(并查集)

问题描述 经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrai...

2018-07-14 11:45:28

阅读数:31

评论数:0

【JZOJ 1152】无线网络(并查集)

问题描述 有一个由n台计算机组成的无线网络。(n 你的任务,就是模拟修复网络的过程,并回答“能否通讯”的询问。 输入 第一行两个整数,N和d,N表示计算机的数目,d表示两台计算机直接可直接通讯的最大距离。接下来的N行,每行两个整数Xi,Yi,表示每台计算机的坐标。接下来有许多行,每行都是一...

2018-01-28 21:15:50

阅读数:38

评论数:0

【HDU 1598】find the most comfortable road(并查集)

问题描述 XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差...

2017-07-03 14:39:46

阅读数:145

评论数:0

【Vijos 1034】家族(并查集)

问题描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入 第一行:三个整数n,m,p...

2017-07-02 21:07:42

阅读数:215

评论数:0

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