![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
。。。。。。。??
这个作者很懒,什么都没留下…
展开
-
15696 Professional Manager(简单并查集)
题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Thus a professional tree manager is needed. Your task is to write a program to help manage the trees. Initially, there are n forests and for the i-th forest ...原创 2020-10-06 20:45:19 · 154 阅读 · 0 评论 -
15518 虚虚实实
题目描述 震为雷,临危不乱,亨通畅达;巽为风,柔顺伸展,厚载万物。 震卦:洊雷,震,君子以恐惧修省。一口金钟在淤泥,人人拿着当玩石,忽然一日钟悬起,响亮一声天下知。 巽卦:随风,巽,君子以申命行事。一叶孤舟落沙滩,有篙无水进退难,时逢大雨江湖溢,不用费力任往返。 算卦先生来问你,对于每个他给出的无向图,是否存在一条路径能够经过所有边恰好一次,并且经过所有点?不需要满足最后回到起点。 输入描述: 第一行一个数 TT ,表示有 TT 组数据。对与每组数据,第一行有两个数 n,mn,m,接下去 ...原创 2020-10-05 21:31:07 · 142 阅读 · 0 评论 -
15167 集合问题
题目描述 给你a,b和n个数p[i],问你如何分配这n个数给A,B集合,并且满足: 若x在集合A中,则a-x必须也在集合A中。 若x在集合B中,则b-x必须也在集合B中。 输入描述: 第一行 三个数 n a b 1<=n<=1e5 1<=a,b<=1e9 第二行 n个数 p1 p2 p3...pn 1<=pi<=1e9 输出描述: 如果可以恰好分开就输出第一行 YES 然后第二行输出 n个数 分别代表pi 是哪个集合的 0 代表是A集合 1代表是.原创 2020-10-05 19:57:23 · 229 阅读 · 0 评论 -
15808 任意点
题目描述: 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。 请问至少需要加多少个点,使得点对之间互相可以到达。 输入描述: 第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi<= 1000)。 y轴正方向为北,x轴正方形为东。 输出描述: 输出一个整数表示最少需要加的点的数目。 输入 2 2 1 1 2 输出 1 输入 .原创 2020-10-04 11:04:26 · 140 阅读 · 0 评论 -
16417 奶酪 --------- NOIP2017提高组
题目描述 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系, 在坐标系中,奶酪的下表面为 z = 0,奶酪的上表面为 z = h。 现在, 奶酪的下表面有一只小老鼠 Jerry, 它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交, Jerry 则可以从奶酪下表面跑进空洞; 如果一个空洞与上表面相切或是相交, J.原创 2020-10-04 09:23:19 · 95 阅读 · 0 评论 -
Wireless Network (无线网络) POJ - 2236
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the ...原创 2019-08-18 16:56:41 · 105 阅读 · 0 评论 -
Ubiquitous Religions (无处不在的关系)
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university bel...原创 2019-08-22 09:20:28 · 86 阅读 · 0 评论 -
HDU - 2120--- Ice_cream's world I
ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall between watchtowe...原创 2019-08-22 21:29:45 · 113 阅读 · 0 评论 -
食物链 (并查集)
动物王国中有三类动物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个动物,用上述两种说法,一句接一句地说出K句话...原创 2019-09-05 21:53:21 · 70 阅读 · 0 评论