记录编号	406704	评测结果	AAAWAAWA
题目名称	服务点设置	最终得分	75
用户昵称	REALIZE_BEYOND	是否通过	未通过
代码语言	C++	运行时间	0.011 s
提交时间	2017-05-19 19:28:03	内存使用	0.33 MiB

#include<cstdio>
#define INF 666666

using namespace std;
int f[105][105],c[105];
int main()
{
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);
	
	int m,n,x,y,w,min=INF,ans;
	scanf("%d%d",&n,&m);
	
	for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++)
	    f[i][j]=INF;
	    
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&x,&y,&w);
		if(f[x][y]>w)
		{
			f[x][y]=w;
			f[y][x]=w;
	  		}  
	  	}  
	  
	for(int k=0;k<n;k++)
	  for(int i=0;i<n;i++)
	    for(int j=0;j<n;j++)
	      if(f[i][j]>f[i][k]+f[k][j])
	        f[i][j]=f[i][k]+f[k][j];
	        
	for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++)
	    if((f[i][j]!=INF)&&(f[i][j]>c[i]))
		  c[i]=f[i][j];

	for(int i=0;i<n;i++)
	if(c[i]<min)
	  {min=c[i];ans=i;}
		  
	printf("%d",ans);
	return 0;
	    
}