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