5-50 畅通工程之局部最小花费问题 (35分)

5-50 畅通工程之局部最小花费问题   (35分)

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。

输入格式:

输入的第一行给出村庄数目$N$ ($1\le N\le 100$)；随后的$N(N-1)/2$行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1编号到$N$），此两村庄间道路的成本，以及修建状态 — 1表示已建，0表示未建。

输出格式:

输出全省畅通需要的最低成本。

输入样例:

4
1 2 1 1
1 3 4 0
1 4 1 1
2 3 3 0
2 4 2 1
3 4 5 0

输出样例:

3

#include "iostream"
#include "algorithm"
using namespace std; 

#define Max 200
#define Sky 9999

int Top,Edge;
 
bool Move[Max];
int Dist[Max],Map[Max][Max];

int Prime()
{
	int Sum=0;
	
	int i,j;
	for(i=1;i<=Top;i++)
	{
		Dist[i]=Map[1][i];
		Move[i]=false;
	}
	Move[1]=true;
	Dist[1]=0;
    
	for(i=1;iDist[j]  && !Move[j])
			{
				min=Dist[j];
				k=j;
			}
		}
		Move[k]=true;
		if(k!=-1)
		{   
			Sum+=Dist[k];
			for(j=1;j<=Top;j++)
			{
				if(Dist[j]>Map[k][j] && !Move[j])
				{
                    Dist[j]=Map[k][j];
				}
			}
		}
		
		
	}
	
	return Sum;
}



 
int main()
{    
	 
    //freopen("1.txt","r",stdin);      
	cin>>Top;
	Edge=Top*(Top-1)/2;    
	int i,j;
	for(i=1;i<=Top;i++)
	for(j=1;j<=Top;j++)
	{
	  Map[i][j]=Sky;
	}

    for(i=1;i<=Edge;i++)
	{
		 int x,y,z,d;
		 cin>>x>>y>>z>>d;          
		 if(d==1)
		 {
			 Map[x][y]=Map[y][x]=0;
		 }
		 else
		 {
              Map[x][y]=Map[y][x]=z;
		 }

	}
    
	cout<