#include <cstdio>
#include <climits>

#define I_F "hospital.in"
#define O_F "hospital.out"

const short MAXn=100;

short n;
int s[MAXn];
short map[MAXn][MAXn]={{0}};
long ans=LONG_MAX;

void Input();
void Floyd();
void Search();
void Output();

int main()
{
	Input();
	Floyd();
	Search();
	Output();
	return 0;
}

void Input()
{
	short t;
	freopen(I_F,"r",stdin);
	scanf("%hd",&n);
	for (short i=0; i<n; ++i)
	{
		scanf("%d%hd",&s[i],&t);
		if (t>0)
			map[i][t-1]=map[t-1][i]=1;
		scanf("%hd",&t);
		if (t>0)
			map[i][t-1]=map[t-1][i]=1;
	}
}

void Floyd()
{
	for (int k=0; k<n; ++k)
		for (int i=0; i<n; ++i)
			if (map[i][k]>0)
				for (int j=0; j<n; ++j)
					if (map[k][j]>0 && i!=j && map[i][j]==0)
						map[i][j]=map[i][k]+map[k][j];
}

void Search()
{
	long t;
	for (int i=0; i<n; ++i)
	{
		t=0;
		for (int j=0; j<n; ++j)
			t+=s[j]*map[j][i];
		ans=(ans<t)?ans:t;
	}
}

void Output()
{
	freopen(O_F,"w",stdout);
	printf("%ld\n",ans);
}