A - Jungle Roads poj1251

A - Jungle Roads    poj1251

 题意:一个村庄要有一个最短且每个村庄都要连接到的路,

思路:kruskal裸题,唯一麻烦的输入输出要注意

#include
#include
#include
using namespace std;
#define max 1e5
struct map
{
	int a,b,cost;
}p[100000];		//存每条边 
int parent[100000];	//连通分量 
int num=0;		//边数 
bool com(map a,map b)
{
	return a.cost

你可能感兴趣的:(ACM,最小生成树)