记录编号	100177	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	HouJikan	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2014-05-03 21:41:28	内存使用	0.35 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <stack>
#include <set>
#include <queue>
#include <functional>
using namespace std;
int map[101][101];
int main()
{
  freopen("djsa.in","r",stdin);
  freopen("djsa.out","w",stdout);
  int n,r;
  cin>>n>>r;
  for(int a=0;a<n;a++)
    for(int b=0;b<n;b++)
      map[a][b]=10000000;
  for(int a=1;a<=r;a++)
  {
    int f,t,w;
    scanf("%d%d%d",&f,&t,&w);
      map[f][t]=map[t][f]=w;
  }
  for(int k=0;k<n;k++)
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
        if (map[i][k]+map[j][k]<map[i][j])
          map[j][i]=map[i][j]=map[i][k]+map[j][k];
  int mint=10000001;
  int minn;
  for(int a=0;a<=n;a++)
    map[a][a]=0;
  for(int now=0;now<n;now++)
  {  
    int maxt=0;
    for(int k=0;k<n;k++)
      if (map[now][k]>maxt)
        maxt=map[now][k];
    if(maxt<mint)
    {
      minn=now;
      mint=maxt;
    }
  }
  cout<<minn;
  return 0;
}