记录编号	145119	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	TA	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-01-02 20:09:49	内存使用	9.89 MiB

#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
#include<algorithm>
char * ptr=(char *)malloc(10000000);
inline void in(int &x){
	while(*ptr<'0'||*ptr>'9')++ptr;
	x=0;
	while(*ptr>47&&*ptr<58)x=x*10+*ptr++-'0';
}
int dis[101][101];
int main(){
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);
	fread(ptr,1,10000000,stdin);
	int n,m,x,y,z,i,j,k;
	in(n),in(m);
	for(i=0;i<n;++i)
		for(j=0;j<n;++j)
			dis[i][j]=1000000000;
	while(m--){
		in(x),in(y),in(z);
		dis[y][x]=z,dis[x][y]=z;
	}
	for(i=0;i<n;++i)dis[i][i]=0;
	for(k=0;k<n;++k)
		for(i=0;i<n;++i)
			for(j=0;j<n;++j)
				if(dis[i][j]>dis[i][k]+dis[k][j])
					dis[i][j]=dis[i][k]+dis[k][j];
	z=0x7fffffff;
	for(i=0;i<n;++i)
		if(*max_element(dis[i],dis[i]+n)<z){
			z=*max_element(dis[i],dis[i]+n);
			x=i;
		}
	printf("%d",x);
}