![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 89
PF_DL
这个作者很懒,什么都没留下…
展开
-
4th 【最小生成树&&并查集】征兵
征兵【题目描述】:一个国王,他拥有一个国家。最近他因为国库里钱太多了,闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵和M个男兵,但事实上每征集一个兵他就要花10000RMB,即使国库里钱再多也伤不起啊。他发现,某男兵和某女兵之间有某种关系(往正常方面想,一共R种关系),这种关系可以使KING少花一些钱就可以征集到兵,不过国王也知道,在征兵的时候,每一个兵只能使用一种关系来少花钱原创 2017-06-22 16:10:29 · 272 阅读 · 0 评论 -
7th 【并查集&&最小生成树】无线通讯网
无线通讯网【题目描述】:国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都拥有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发器的功率越高,通话距离D会更远,但同时价格也会更贵。原创 2017-06-25 20:49:58 · 336 阅读 · 0 评论 -
16th 【并查集】亲属关系
亲属关系【题目描述】:若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入描述】:第一行:三个整数n,m,p,分别表示有n个人,m个亲戚关系,询问p对亲戚关系。原创 2017-07-02 20:48:04 · 372 阅读 · 0 评论 -
24th 【并查集】畅通工程
畅通工程【题目描述】:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?【输入描述】:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N 和道路数目M;随后的M行对应M条原创 2017-08-10 09:15:50 · 218 阅读 · 0 评论