poj 1251 Jungle Roads

n个城市之间铺设光缆，铺设光缆费用很高且各个城市之间铺设光缆的费用不同。如果设计目标是使这n个城市之间的任意两个城市都可以直接或间接通信，并且要使铺设光缆的费用最低，这样的问题就是一个求最小生成树的问题。解决这个问题的方法就是在有n个城市结点、n(n-1)/2条费用不同的边构成的无向连通图中找出最小生成树。 

    最小生成树的应用相当广泛，是图论中比较基础的算法。解决最小生成树有两种算法：prim和kruskal。

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct Edge{
  int begin;
  int end;
  double cost;
};
Edge edge[76];
int ConnectedList[26];
int nEdge,nVetex;
double sum=0;
int findConnectlist(int point[],int v)
{
    int i=v;
    while(point[i]>0)
      i=point[i];
    return i;
}
bool cmp(const Edge& a,const Edge& b)
{
     return a.cost<b.cost;
}
void kruscal()
{
     int i,j;
     int v1,v2;
     for(i=0;i<nVetex;i++)
     {
       ConnectedList[i]=0;
     }
     i=0;j=0;
     while(j<nVetex-1&&i<nEdge)
     {
       v1=findConnectlist(ConnectedList,