POJ - 1287 Networking （最小生成树Kruskal）

题目：http://poj.org/problem?id=1287

题意：

P（<=50）个点，R（< long long）对边，找出最小通路和

分析：

长度为边权的最小生成树问题

注意边数的数目不限，注意long long，存入边数，和更新相同边的最小值

核心：

void Kruskal()
{
	memset(parent, -1, sizeof(parent));
	int num = 0, ans = 0, u, v;
	for(i = 0; i= n-1) break;
	}
	printf("%d\n", ans);
}

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include