数据范围hyw

#include<iostream>
#include<vector>
using namespace std;
int ans,a[200],n,minn=1e9;
vector<int> g[200];
void dfs(int u,int f,int l){
	ans+=l*a[u];
	for(auto v:g[u]){
		if(v==f)continue;
		dfs(v,u,l+1);
	}
}
int main(){
	cin>>n;
	int x,y,z;
	for(int i=1;i<=n;i++){
		cin>>x>>y>>z;
		if(y!=0){
			g[y].push_back(i);
	    	g[i].push_back(y);
		}
		if(z!=0){
	    	g[i].push_back(z);
	    	g[z].push_back(i);	
		}	
		a[i]=x;
	}
	for(int i=1;i<=n;i++){
		ans=0;
		dfs(i,0,0);
		minn=min(minn,ans);
	}
	cout<<minn;
	return 0;
}