并查集
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-发现环(并查集+DFS)
题目链接问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所...原创 2019-03-16 17:29:16 · 830 阅读 · 0 评论 -
HDU 3926 Hand in Hand (图的同构)
题目链接In order to get rid of Conan, Kaitou KID disguises himself as a teacher in the kindergarten. He knows kids love games and works out a new game called "hand in hand". Initially kids run on the p...原创 2018-11-17 11:38:28 · 202 阅读 · 0 评论 -
POJ 1703 Find them, Catch them(种类并查集)
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to ide...原创 2018-09-11 10:56:39 · 154 阅读 · 0 评论 -
POJ 1182 食物链(种类并查集)
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说...原创 2018-09-11 10:25:33 · 114 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong(种类并查集)
Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To be...原创 2018-09-13 15:32:20 · 79 阅读 · 0 评论 -
power oj 2825: 拔河大赛(并查集)
Description 一年一度的西科拔河比赛要到了,比赛要求每只队伍的人数不超过cc人。qwy希望从ACM集训队选择尽可能多的人组成一支队伍去参加比赛。众所周知,ACM集训队人数众多,每个队员不一定认识其他所有队员。程序猿是一种群居动物,他们不希望和不认识的人一起活动(如果A认识B,B认识C,那么可以认为A认识C)。如果A不认识B,那么A和B都不希望和对方组队参赛,并且程序猿希望和所有他...原创 2018-08-20 13:11:33 · 276 阅读 · 0 评论 -
牛客小白月赛6
C(挑花)(dfs或bfs)链接:https://www.nowcoder.com/acm/contest/136/C来源:牛客网 题目描述 桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest...原创 2018-08-22 13:38:46 · 223 阅读 · 0 评论 -
POJ 2492 A Bug's Life(种类并查集)
DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the ...原创 2018-08-06 09:39:52 · 183 阅读 · 0 评论 -
Codeforces Round #582 (Div. 3) G. Path Queries(树上分块)
题目链接题意:给出一棵树,n个节点,n-1条边,每条边有自己的权值,现在有m次询问,每次询问给出一个值,现在要求出有多少对(u,v)节点(u,v节点满足之间的简单路径中的边权最大值不超过给定询问值)。题解:首先这个题我们可以先将询问离线,我们先将树上的边权按从小到大排序,排序了过后我们就能够保证当前加入的边权一定是在已加入的边权中最大的。然后我们用并查集来合并,每次合并我们将加入这条边的贡...原创 2019-09-03 19:30:26 · 356 阅读 · 0 评论