记录编号	155773	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2015-03-30 15:34:24	内存使用	0.47 MiB

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,m,ll,x,y,z,tot,flag;
int kk,lll,mi=9999999,maxx=9999999,temp=0;
int dis[200][200];
int a[500],ans[500],b[500];
void dfs(int x)
{
	if(x==1+1)
	{
		for(int k=0;k<n;++k)
		{	mi=9999999;
			for(int i=1;i<=1;++i)
			 {/*if(dis[k][a[i]]==0)
			   {
					flag=1;
					break;
			   }*/
			 if(dis[k][a[i]]<mi&&dis[a[i]][k]<mi)
			   mi=dis[k][a[i]];
			 }
		if(!flag&&mi>temp)
			 temp=mi;
		}
		if(temp<maxx)
		 {
			maxx=temp;
			for(int ll=1;ll<=1;++ll)
			    ans[ll]=a[ll];
		 }
		 return ;
	}
	for(int pp=0;pp<n;++pp)
		 if(!b[pp])
		 {
				b[pp]=1;
				a[x]=pp;
				dfs(x+1);
				b[pp]=0;
				mi=9999999;
				temp=0;
		 }
}
int main()
{   freopen("djsa.in","r",stdin);
    freopen("djsa.out","w",stdout);
	cin>>n>>m;
	for(int i=0;i<=n-1;++i)
	 for(int j=0;j<=n-1;++j)
	  {
			dis[i][j]=dis[j][i]=1000000;
			dis[i][i]=0;
	  }
	for(int i=1;i<=m;++i)
	{
		cin>>x>>y>>z;
		dis[x][y]=dis[y][x]=z;
	}
	for(int k=0;k<=n-1;++k)
	 for(int i=0;i<=n-1;++i)
	  for(int j=0;j<=n-1;++j)
	   if(i!=k&&i!=j&&j!=k)
		if(dis[i][j]>dis[i][k]+dis[k][j])
		  dis[i][j]=dis[j][i]=dis[i][k]+dis[k][j];
	 dfs(1);
	 for(int i=1;i<=1;++i)
	  cout<<ans[i]<<" ";
	 //system("pause");
}