程序员充电站（itcharge）

题目大意：给你N个点M条边的图，问：图的最小生成树是否唯一。思路：参考算法书，在kruskal算法的基础上进行修改，加入(x,y)两点在最小生成树上路径最长的边的计算。使用了链式前向星记录每个集合中含有那些点。在合并集合(邻接表)的时候，为了方便，加入了End[]记录邻接表尾节点的位置。MST表示最小生成树的大小，SecMST表示次小生成树的大小。最后判断是否想等即可。

题目大意：有N个城市，秦始皇要用N-1条路将他们全部连起来，秦始皇希望这N-1条路长度之和最短。这时候，徐福跳出来说他有魔法，可以凭空变出其中任意一条路来。秦始皇希望徐福将N-1条路中最长的那条路变出来，但是徐福希望把修路要求人数最多的那条路变出来(每条路修路的人力是两座城市的人口和)。最终，秦始皇给出了一个公式 A/B徐福变出的那条路所需人力/除了这条路之外的N-2条路的和 最大。简化大意为：给你N个城市的坐标(x,y)和人口。 得到他的最小生成树之后，去掉最小生成树上的一条边，使得这条路

给一个图，判断图的最小生成树是否唯一。 End[]记录邻接表尾节点的位置。MST表示最小生成树的大小，SecMST表示次小生成树的大小。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 1010;const int MAXM