CDOJ 1635 Building Roads

Problem：http://www.acm.uestc.edu.cn/problem.php?pid=1635

最大最小生成树，但由于本题中的边权值比较特别，有十分简单地做法。

最小树：按人口排序，然后依次连通相邻的城市即可

最大数：先把人口最少的城市A和最多的B连起来，然后对于其他城市，看人口与与AB中的那个相差更大就连哪个

#include 
#include 
using namespace std;

int a[1000];

int main()
{
	int T, n;
	scanf("%d", &T);
	for(int t=1; t<=T; t++)
	{
		scanf("%d", &n);
		for(int i=0; i