【Jungle Roads】【POJ - 1251】

题目链接 ：http://poj.org/problem?id=1251

绝对是一道超级经典的最小生成树题目，有好多种解法。

解题思路：每次先找最小的边，取出看看将它放进去，是否有环生成，若没有，加入，反之，继续下一条比它稍微长点的边

#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 100
using namespace std;
int n,cnt,kase;
int far[maxn];
struct node{
	int u,v;
	int w;
}lu[maxn];
bool cmp(node a,node b)
{
	return a.w>a;
			cin>>b;
			while(b--)
			{
				char c;
				lu[ans].u=i;
				cin>>c;
				lu[ans].v=c-'A'+1;
				cin>>lu[ans++].w;
			}
		}
		sort(lu,lu+ans,cmp);

		for(int i=0;i