#include <bits/stdc++.h> using namespace std; void speed() { ios_base::sync_with_stdio(NULL); cin.tie(nullptr); cout.tie(nullptr); } long long n; long long a[200001]; long long h[200001]; long long c[200001]; vector<long long> v[200001]; long long all; void read() { cin>>n; for(long long i=1;i<=n;i++) { cin>>a[i]>>h[i]>>c[i]; if(a[i]!=i)v[a[i]].push_back(i); all+=c[i]; } } long long dp[200001]; long long ans[200001]; long long u(long long i,long long x) { if(h[i]>=x)return dp[i]; long long sum=0; for(long long j=0;j<v[i].size();j++) { long long nb=v[i][j]; sum+=u(nb,x); } return sum; } void dfs(long long i) { dp[i]=c[i]; for(long long j=0;j<v[i].size();j++) { long long nb=v[i][j]; dfs(nb); dp[i]+=u(nb,h[i]); } } void dfs1(long long i) { long long sum=0; for(long long j=0;j<v[i].size();j++) { long long nb=v[i][j]; dfs1(nb); sum+=ans[nb]; } ans[i]=max(dp[i],sum); } int main() { speed(); read(); dfs(1); dfs1(1); cout<<all-ans[1]<<endl; return 0; }