![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查并集
文章平均质量分 53
岛上书店 后院的灯
这个作者很懒,什么都没留下…
展开
-
P2078 朋友
每对朋友关系用两个整数 (��,��)(Xi,Yi) 组成,表示朋友的编号分别为 ��,��Xi,Yi。男人的编号是正数,女人的编号是负数。对于 100%100% 的数据,�,�≤104N,M≤104,�,�≤2×104P,Q≤2×104。对于 80%80% 的数据,�,�≤4×103N,M≤4×103,�,�≤104P,Q≤104;对于 30%30% 的数据,�,�≤100N,M≤100,�,�≤200P,Q≤200;输入的第一行,包含 44 个空格隔开的正整数 �,�,�,�N,M,P,Q。原创 2023-07-13 19:44:58 · 86 阅读 · 0 评论 -
P2078 朋友
每对朋友关系用两个整数 (��,��)(Xi,Yi) 组成,表示朋友的编号分别为 ��,��Xi,Yi。男人的编号是正数,女人的编号是负数。对于 100%100% 的数据,�,�≤104N,M≤104,�,�≤2×104P,Q≤2×104。对于 80%80% 的数据,�,�≤4×103N,M≤4×103,�,�≤104P,Q≤104;对于 30%30% 的数据,�,�≤100N,M≤100,�,�≤200P,Q≤200;输入的第一行,包含 44 个空格隔开的正整数 �,�,�,�N,M,P,Q。原创 2023-07-13 19:44:05 · 90 阅读 · 0 评论 -
P2256 一中校运会之百米跑
如果学生 A 与学生 B 在同一组里,学生 B 与学生 C 也在同一组里,就说明学生 A 与学生 C 在同一组。再往下 �M 行每行输入两个名字,且保证这两个名字都在上面的 �N 行中出现过,表示这两个参赛选手在同一个组里。接着会告诉你 �M(1≤�≤1061≤M≤106)句话,即告诉你学生 A 与学生 B 在同一个组里。然后老师会问你 �K(1≤�≤1061≤K≤106)句话,即学生 X 和学生 Y 是否在同一组里。假设一共有 �N(2≤�≤2×1042≤N≤2×104)个参赛选手。原创 2023-07-13 19:41:39 · 68 阅读 · 0 评论 -
P8654 [蓝桥杯 2017 国 C] 合根植物
w 星球的一个种植园,被分成 �×�m×n 个小格子(东西方向 �m 行,南北方向 �n 列)。第一行,两个整数 �m,�n,用空格分开,表示格子的行数、列数(1<�,�<10001<m,n<1000)。接下来 �k 行,第行两个整数 �a,�b,表示编号为 �a 的小格子和编号为 �b 的小格子合根了。接下来一行,一个整数 �k,表示下面还有 �k 行数据 (0<�<105)(0<k<105)。蓝桥杯 2017 年第八届国赛。格子的编号一行一行,从上到下,从左到右编号。一行一个整数,表示答案。原创 2023-07-13 19:40:45 · 101 阅读 · 0 评论 -
P1551 亲戚
如果 �x,�y 是亲戚,那么 �x 的亲戚都是 �y 的亲戚,�y 的亲戚也都是 �x 的亲戚。第一行:三个整数 �,�,�n,m,p,(�,�,�≤5000n,m,p≤5000),分别表示有 �n 个人,�m 个亲戚关系,询问 �p 对亲戚关系。以下 �m 行:每行两个数 ��Mi,��Mj,1≤��, ��≤�1≤Mi, Mj≤N,表示 ��Mi 和 ��Mj 具有亲戚关系。接下来 �p 行:每行两个数 ��,��Pi,Pj,询问 ��Pi 和 ��Pj 是否具有亲戚关系。原创 2023-07-13 19:39:45 · 30 阅读 · 0 评论 -
P3367 【模板】并查集
对于 100%100% 的数据,1≤�≤1041≤N≤104,1≤�≤2×1051≤M≤2×105,1≤��,��≤�1≤Xi,Yi≤N,��∈{1,2}Zi∈{1,2}。当 ��=2Zi=2 时,输出 ��Xi 与 ��Yi 是否在同一集合内,是的输出。接下来 �M 行,每行包含三个整数 ��,��,��Zi,Xi,Yi。当 ��=1Zi=1 时,将 ��Xi 与 ��Yi 所在的集合合并。对于 70%70% 的数据,�≤100N≤100,�≤103M≤103。原创 2023-07-13 19:38:30 · 52 阅读 · 0 评论