记录编号	511195	评测结果	AAAAAAAA
题目名称	双服务点设置	最终得分	100
用户昵称	梦那边的美好ET	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2018-09-24 17:50:05	内存使用	0.35 MiB

#include<iostream>  
#include<cstdio>
#include<cmath>  
#include<cstring>  
#include<algorithm>
using namespace std;
int f[101][101],n,m,a1,a2,a3,ans1,ans2,mi=9999999;
int main(){ 
	freopen("djsb.in","r",stdin);
	freopen("djsb.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
    	    if(i!=j)
    	        f[i][j]=9999999;
    for(int i=1;i<=m;i++){
    	scanf("%d%d%d",&a1,&a2,&a3);
    	a1++;a2++;
    	f[a1][a2]=a3;
    	f[a2][a1]=a3;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                f[i][j]=min(f[i][k]+f[k][j],f[i][j]);
    for(int i=1;i<n;i++){
    	for(int j=i+1;j<=n;j++){
    		int ma=0;
    		for(int p=1;p<=n;p++)ma=max(ma,min(f[i][p],f[j][p]));
    		if(mi>ma){
    			ans1=i-1;ans2=j-1;mi=ma;
    		}
    	}
    }
    printf("%d %d",ans1,ans2);
    return 0;
}