记录编号	416780	评测结果	AAAAA
题目名称	医院设置	最终得分	100
用户昵称	swttc	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-06-22 18:41:44	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int n,tr[110][2],vis[110],f[110],pe[110],ans=0x7fffffff;

int dfs(int p,int dis)
{
	int t=pe[p]*dis;
	vis[p]=1;
	if((!vis[f[p]])&&f[p])
	{
		t+=dfs(f[p],dis+1);
	}
	if((!vis[tr[p][0]])&&tr[p][0])
	{
		t+=dfs(tr[p][0],dis+1);
	}
	if((!vis[tr[p][1]])&&tr[p][1])
	{
		t+=dfs(tr[p][1],dis+1);
	}
	return t;
}

int main()
{
	freopen("hospital.in","r",stdin);
	freopen("hospital.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		tr[i][0]=b;
		tr[i][1]=c;
		f[b]=i;
		f[c]=i;
		pe[i]=a;
	}
	for(int i=1;i<=n;i++)
	{
		memset(vis,0,sizeof(vis));
		ans=min(ans,dfs(i,0));
	}
	printf("%d",ans);
	return 0;
}