记录编号	416803	评测结果	AAWWA
题目名称	医院设置	最终得分	60
用户昵称	liuyu	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-06-22 19:26:23	内存使用	0.40 MiB

#include<bits/stdc++.h>
using namespace std;
int n,a,b,s[103][3],f[103][103],sum[103];
int dist[103][103],Min=1e9+7;
int main()
{
	freopen("hospital.in","r",stdin);
	freopen("hospital.out","w",stdout);
	cin>>n;
	memset(dist,0x3f,sizeof(dist));
	memset(f,0x3f,sizeof(f));
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&s[i][0],&a,&b);
		if(a)s[103][1]=a,dist[i][a]=dist[a][i]=f[a][i]=f[i][a]=1;
		if(b)s[103][2]=b,dist[i][b]=dist[b][i]=f[b][i]=f[i][b]=1;
	}
	for(int i=1;i<=n;i++)f[i][i]=0;
	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][j],f[i][k]+f[k][j]);
		}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++){
			sum[i]+=f[i][j]*s[j][0];
		}
		Min=min(Min,sum[i]);
		
	}
	cout<<Min<<endl;
	return 0;
}