tidongCrazy的博客

第一次发题解 原题传送门 题意大概是这样的： 先给出三个数n，m，p，一共1…n个人，给定m组亲戚的关系(a，b)，例如1和2是亲戚，1和3又是亲戚，那么2和3也是亲戚。最后给出p对人，问他们是不是亲戚，而亲戚的亲戚也是亲戚，所以此题用到并查集，合并题目中已知的亲戚关系。 以下先附上代码 #include<cmath> #include<cstdio> #include&l...

欧几里得距离 一道半裸的最小生成树~~~ 这道题我提交了好几遍主要是卫星电话的问题~~~ 题意: 给定一个平面直角坐标系，在坐标系上有p个点，坐标用(x,y) 来表示，经过调查，一共有s台卫星电话,拥有卫星电话的点之 间可以无限距离通话，现在要准备一种(就一种)收发器的功率 (也就是能传输的最大距离)，使得任意两点之间都能通话(直接 通话或间接通话) 1:输入卫星电话数与点数 2~p+1:输入p...