本文共 523 字，大约阅读时间需要 1 分钟。

题目

答案

#include
   
    #include
    
     using namespace std;#define inf 0x3f3f3f3fint map[501][501],vis[501],init_num[501],max_num[501],dis[501],root[501],cnt[501];int n,m,start,last;void init(){   	memset(root,-1,sizeof root);	memset(map,inf,sizeof map);	memset(vis,0,sizeof vis);		cin>>n>>m>>start>>last;        for(int i=0;i
     
      >init_num[i];		max_num[i]=init_num[i];		} 	while(m--)	{   		int x,y,z;		cin>>x>>y>>z;		map[x][y]=map[y][x]=z;	}		for(int i=0;i
     
    
   

注意

对于数组的初始化赋值要在ｎ的赋值之后，否则会出错（我自己血的教训！）