![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
tidongCrazy
这个作者很懒,什么都没留下…
展开
-
洛谷【题解】P1551 亲戚
第一次发题解原题传送门题意大概是这样的:先给出三个数n,m,p,一共1…n个人,给定m组亲戚的关系(a,b),例如1和2是亲戚,1和3又是亲戚,那么2和3也是亲戚。最后给出p对人,问他们是不是亲戚,而亲戚的亲戚也是亲戚,所以此题用到并查集,合并题目中已知的亲戚关系。以下先附上代码#include<cmath>#include<cstdio>#include&l...原创 2019-05-15 20:58:27 · 1402 阅读 · 0 评论 -
题解 P1991 【无线通讯网】
欧几里得距离一道半裸的最小生成树~~~这道题我提交了好几遍主要是卫星电话的问题~~~题意:给定一个平面直角坐标系,在坐标系上有p个点,坐标用(x,y)来表示,经过调查,一共有s台卫星电话,拥有卫星电话的点之间可以无限距离通话,现在要准备一种(就一种)收发器的功率(也就是能传输的最大距离),使得任意两点之间都能通话(直接通话或间接通话)1:输入卫星电话数与点数2~p+1:输入p...原创 2019-07-20 22:53:25 · 241 阅读 · 0 评论