#include <bits/stdc++.h>

using namespace std;

#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif

#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define ROF(i,r,l) for(int i=(r);i>=(l);i--)
int inf=1000000007;
ll infl=1000000000000000007;
ll mod=1000000007;
ll mod1=998244353;

const int N=100007;

bool is[N];
int a[N];
ll c[N];
ll DP[N];
int ile[N];
bool odw[N];
vector<int>G[N];

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    ll sum=0,ans=0;
    FOR(i,1,n)
    {
		cin>>a[i]>>c[i];
		ile[a[i]]++;
		sum+=c[i];
		G[a[i]].pb(i);
	}
	deque<int>Q;
	FOR(i,1,n) if(ile[i]==0) Q.pb(i);
	while(sz(Q)>0)
	{
		int v=Q[0];
		Q.pop_front();
		odw[v]=1;
		is[v]=1;
		ll mx=0;
		for(auto u:G[v]) 
		{
			DP[v]+=DP[u];
			mx=max(mx,c[u]);
		}
		DP[v]+=mx;
		ile[a[v]]--;
		if(ile[a[v]]==0) Q.pb(a[v]);
	}
    FOR(i,1,n)
    {
		if(odw[i]) continue;
		vector<int>V;
		int x=i;
		ll S=0;
		while(!odw[x])
		{
			odw[x]=1;
			S+=c[x];
			for(auto u:G[x]) S+=DP[u];
			V.pb(x);
			x=a[x];
		}
		debug(V);
		debug(S);
		ll mx=0;
		if(sz(V)==n) mx=S;
		FOR(j,0,sz(V)-1) 
		{
			ll xd=0;
			for(auto u:G[V[j]]) if(is[u]) xd=max(xd,c[u]);
			debug(xd);
			//debug(S+xd-c[V[(j-1+sz(V))%sz(V)]]);
			mx=max(mx,S+xd-c[V[(j-1+sz(V))%sz(V)]]);
		}
		ans+=mx;
	}
    cout<<sum-ans<<endl;
    return 0;
}