记录编号	113409	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	wolf	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2014-07-22 09:38:23	内存使用	0.32 MiB

#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream fin("djsa.in");
ofstream fout("djsa.out");
vector<int> TT[105];
int n,m;
int main(){
	fin>>n>>m;
	for(int i=0;i!=m;++i){
		int a,b,q;
		fin>>a>>b>>q;
		TT[a].resize(n,999999999);
		TT[b].resize(n,999999999);
		TT[a][b]=q;
		TT[b][a]=q;
	}
	for(int k=0;k!=n;++k){
		for(int i=0;i!=n;++i){
			for(int j=0;j!=n;++j){
				if(TT[i][k]+TT[k][j]<TT[i][j]){
					TT[i][j]=TT[i][k]+TT[k][j];
				}
			}
		}
	}
	vector<int> ans;
	ans.resize(n,0);
	for(int i=0;i!=n;++i){
		for(int j=0;j!=n;++j){
			if(i==j)
				continue;
			ans[i]=max(ans[i],TT[i][j]);
		}
	}
	int mmin=999999999,p;
	for(int i=0;i!=ans.size();++i){
		if(ans[i]<mmin){
			mmin=ans[i];
			p=i;
		}
	}
	fout<<p;
	return 0;
}
//designed by wolf