记录编号	405446	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	Menamovic	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2017-05-16 20:18:51	内存使用	0.62 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=201;
int INF=99999999;
int u,v,dist;
int d[maxn][maxn];
int n,m;
int ans[maxn*maxn];
int a;
int main()
{
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<maxn;i++)
	  for(int j=0;j<maxn;j++)
	  {
	  	d[i][j]=INF;
	  }
	for(int i=0;i<n;i++) d[i][i]=0;
	for(int i=0;i<m;i++)
	{
		scanf("%d%d%d",&u,&v,&dist);
		d[u][v]=dist;
		d[v][u]=dist;
	}
	for(int k=0;k<n;k++)
	  for(int i=0;i<n;i++)
	    for(int j=0;j<n;j++)
	    if(d[i][j]>d[i][k]+d[k][j])
	    {
	    	d[i][j]=d[i][k]+d[k][j];
		}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			ans[i]=max(ans[i],d[i][j]);
		}
	}
	for(int i=0;i<n;i++)
	{
		if(ans[i]<INF)
		{
			INF=ans[i];
			a=i;
		}
	}
	printf("%d",a);
	return 0;
}