![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
linjiayina
hello world!
展开
-
并查集——任意点
并查集——任意点题目描述平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi <= 1000)。y轴正方向为北,x轴正方形为东。...原创 2020-02-02 13:22:00 · 245 阅读 · 0 评论 -
并查集——虚虚实实
并查集——虚虚实实题目描述震为雷,临危不乱,亨通畅达;巽为风,柔顺伸展,厚载万物。震卦:洊雷,震,君子以恐惧修省。一口金钟在淤泥,人人拿着当玩石,忽然一日钟悬起,响亮一声天下知。巽卦:随风,巽,君子以申命行事。一叶孤舟落沙滩,有篙无水进退难,时逢大雨江湖溢,不用费力任往返。算卦先生来问你,对于每个他给出的无向图,是否存在一条路径能够经过所有边恰好一次,并且经过所有点?不需要满足最后回到起...原创 2020-02-02 12:51:01 · 268 阅读 · 0 评论 -
并查集——集合问题
并查集——集合问题题目描述给你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输出描述:如果可以恰...原创 2020-02-01 20:41:49 · 403 阅读 · 1 评论 -
并查集——Call to your teacher
并查集——Call to your teacher题目描述从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码。那么,你能联系到老师并且拿到电脑吗。输入描述:存在多组测试样例每组样例的第一行分别是两个整数n(1&...原创 2020-02-01 19:49:40 · 364 阅读 · 1 评论 -
并查集——加边的无向图
并查集——加边的无向图题目描述给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~输入描述:第一行两个正整数 n 和 m 。接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。输出描述:输出一个整数,表示答案示例输入4 21 23 4输出1备注:对于100%的数据,有n,m<=100000。...原创 2020-02-01 19:18:01 · 489 阅读 · 0 评论 -
并查集——B-经商
并查集——B-经商题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段,当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表,表示他们搞房地产的人的一个人际关系网,但是他的精力有限,对应他只能和能够接触到的人交际。比如1认识2,2认识3,那么1就可以接触3进行交际,当然1和2也可以交际。小d还很精明,他知道他和谁交际的深获得的利益大,接下来他根据自己的想法又列出...原创 2020-02-01 18:38:50 · 272 阅读 · 1 评论