记录编号	328035	评测结果	AAAAAAAAAA
题目名称	P服务点设置	最终得分	100
用户昵称	NewBee	是否通过	通过
代码语言	C++	运行时间	0.739 s
提交时间	2016-10-23 17:11:34	内存使用	0.34 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("djsc.in","r",stdin);freopen("djsc.out","w",stdout);chul();Cu;
using namespace std;
const int maxn=110;
bool l[maxn]={0},f[maxn];
int dis[maxn][maxn];
int min(int x,int y){
	if(x>y)return y;
	return x;
}
int max(int x,int y){
	if(x>y)return x;
	return y;
}
void chul(){
	memset(dis,0x3f,sizeof(dis));
	int n,m,p,s,t;
	scanf("%d%d%d",&n,&m,&p);
	for(int i=1;i<=n;i++)dis[i][i]=0;
	for(int i=0;i<m;i++){
		scanf("%d%d",&s,&t);
		s++;
		t++;
		scanf("%d",&dis[s][t]);
		dis[t][s]=dis[s][t];
	}
	for(int i=1;i<=p;i++)l[i]=1;
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
			}
		}
	}
	int ans=0x7f7f7f7f,anse,poij;
	do{
		//anse student
		//poij road
		anse=0;
		for(int i=1;i<=n;i++){
			poij=0x7f7f7f7f;
			for(int j=1;j<=n;j++){
				if(l[j]){
					poij=min(poij,dis[i][j]);
				}
			}
			anse=max(anse,poij);
		}
		if(anse<ans){
			ans=anse;
			for(int i=1;i<=n;i++)f[i]=l[i];
		}
	}while(prev_permutation(l+1,l+1+n));
	for(int i=1;i<=n;i++)if(f[i])printf("%d ",i-1);
}
int main(){
	Begin;
}