#include<iostream>//转载题解
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
bool g[105][105]={0};
bool v[105]={0};
int n,num[105],ans=1<<30;
struct node{
int u,step;
};
int bfs(int x){
memset(v,0,sizeof(v));
queue<node> q;
v[x]=1;
q.push((node){x,0});
int sum=0;
while(!q.empty()){
node now=q.front();
q.pop();
for(int i=1;i<=n;i++)
if(g[now.u][i]&&!v[i]){
node next={i,now.step+1};
sum+=num[i]*next.step;
v[i]=1;
q.push(next);
}
}
return sum;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
int a,l,r;
scanf("%d%d%d",&a,&l,&r);
num[i]=a;
if(l) g[i][l]=g[l][i]=1;
if(r) g[i][r]=g[r][i]=1;
}
for(int i=1;i<=n;i++)
ans=min(ans,bfs(i));
printf("%d",ans);
return 0;
}
洛谷P1364医院设置
最新推荐文章于 2024-04-26 21:37:53 发布