toj3073 Country road prim算法 典型题

要进行一些初始化的处理~

//toj3073 Country road prime算法 典型题
#include
#include
#define MAX 200000
using namespace std;
int map[1005][1005];
int visit[1005];
int dist[1005],i,j,k,m,n;
int prime()
{
    int sum,min,pos;
    sum=0;
    memset(visit,0,sizeof(visit));//初始化visit 
    visit[1]=1;
    for(i=1;i<=n;i++)
       dist[i]=map[1][i];//dist中存map中1到所有点的值
    for(i=0;i>cases;
    while(cases--)
    {
        cin>>n>>m>>k;//n条路，m个已修路，k个待修路
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
               if(i==j)map[i][j]=0;//自己到自己是通的 
               else map[i][j]=MAX;//初始化一开始都不通             
        }//init
        for(i=1;i<=m;i++)
        {
            cin>>s>>e;//s到e点修了路
            map[s][e]=map[e][s]=0;//通了，花费0 
        } 
        for(i=1;i<=k;i++)
        {
            cin>>s>>e>>v;//s到e 花费为v 
            map[s][e]=map[e][s]=v;//通了 
        }   
        cout<