![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
nooooteY
这个作者很懒,什么都没留下…
展开
-
POJ 1611 The Suspects
链接:http://poj.org/problem?id=1611题意:N个人中如果某个人和另一个人接触了那么这两个人都有可能感染SARS,给出M组有接触的人群,问感染SARS的嫌疑者人数。(0号人一定是SARS感染嫌疑者)分析:并查集。每个集合有一个节点记录该集合的人数。 Source Code:#include#define maxn 30010int father[原创 2013-05-11 20:33:33 · 565 阅读 · 0 评论 -
HDU 3635 Dragon Balls
题意:N个龙珠(编号1-N)被放在编号对应的N个城市。给出两种操作:T A B :把A龙珠所在城市的所有龙珠转移到B龙珠所在的城市。Q A:问A龙珠所在的城市编号X,城市X所拥有的龙珠数量Y和A龙珠被转移的次数。分析:并查集。用三个数组分别记录龙珠所在的城市(father[]),龙珠被转移的次数(cnt[]),某个城市的龙珠数量(num[])。这里的father[x],num[x]原创 2013-07-21 10:29:07 · 789 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
题目链接:http://poj.org/problem?id=1703题意:有N个人,分别属于两个帮派。以两种形式给你M个信息①A a b 问a和b是否属于同一个帮派 ②D a b 告诉你a和b属于不同的帮派。(题中”每个帮派至少有一个人“这句话可无视,因为根据题目的输入形式,再考虑这句话的话这题实际上是无法做的)分析:集合问题,并查集经典。这里主要是解决集合的合并问题。因为每次给出的原创 2013-07-22 15:55:55 · 800 阅读 · 0 评论 -
ZOJ 3261 Connections in Galaxy War (并查集)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题意:N个星球,编号从0到N-1。每个星球有一个战斗力power,且这N个星球之间建有一些通道,可以相互联系,在星球大战中,一些星球的power不够强,要向power最强且能和自己联通的星球求救且在星球大战中会有一些通道被损坏。然后有一些问题:destro原创 2013-07-25 21:18:40 · 1114 阅读 · 0 评论 -
POJ 1182 食物链
题目链接:http://poj.org/problem?id=1182转自:http://blog.csdn.net/hzyhouzhiyuan/article/details/6272253输入:动物个数n以及k句话,接着输入k行,每一行形式为:d x y, 在输入时可以先判断题目所说的条件2和3,即: 1>若(x>n||y>n):即当前的话中x或原创 2013-07-22 14:23:22 · 1062 阅读 · 0 评论