还有一年

模板题

一道并查集+贪心的题

一道并查集的题目

并查集+高精

并查集练习题

并查集练习题

题目：在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的矩形组成了两个不同的块写一个程序： 从文件PRO.IN中读入矩形的个数以及它们的顶点。 找出这些矩形形成的不同的块的个数。 将结果写入文件P...

题目：若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。　　规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入：第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，...

题目：给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数样例输入：5 0 00 1 1 1 1 0 0.5 0.5 样例输出： 2.83思路：用Kruskal算法加勾股定理，不懂Kruskal算法，可以看一下。代码：#include<cs...

题目：农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入：第一行： 农场的个...

一道并查集的题