#include <bits/stdc++.h>
using namespace std;

#define int long long
const int mn = 1e5+7;
const int oo = 1e18+7;
int n,licz;
int st[mn];
int sas[mn];
bool odw2[mn];
int C[mn];
bool cykl[mn];
int kt[mn];
vector<pair<int,int>> G[mn];
vector<int> cykle[mn];
int popcykl[mn];
int maks[mn];
int wyn;

void dfs(int v){
    kt[v] = licz;
    int mx = 0;
    for (auto i : G[v]){
        if (!kt[i.first]){
            if (!cykl[i.first]){
                mx = max(mx, i.second);
                wyn += i.second;
            }
            dfs(i.first);
        }
    }
    wyn -= mx;
    if (cykl[v]) maks[v] = mx;
}

int32_t main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin>>n;
    for (int i = 1; i <= n; i++){
        cin>>sas[i]>>C[i];
        G[sas[i]].push_back({i, C[i]});
    }
    int ter = 1;
    int cnt = 0;
    while (!odw2[ter]){
        odw2[ter] = 1;
        cnt++;
        ter = sas[ter];
    }
    if (cnt == n && ter == 1){
        cout<<"0\n";
        return 0;
    }
    for (int i = 1; i <= n; i++) odw2[i] = 0;
    for (int j = 1; j <= n; j++){
        if (kt[j]) continue;
        licz++;
        vector<int> path;
        ter = j;
        while (!odw2[ter]){
            path.push_back(ter);
            odw2[ter] = 1;
            ter = sas[ter];
        }
        int x = ter;
        popcykl[ter] = path.back();
        cykl[path.back()] = 1;
        cykle[licz].push_back(x);
        while (path.back() != x){
            cykle[licz].push_back(path.back());
            popcykl[path.back()] = path[path.size()-2];
            cykl[path[path.size()-2]] = 1;
            path.pop_back();
        }
        reverse(cykle[licz].begin(), cykle[licz].end());
        dfs(x);
    }
    // cout<<wyn<<"\n";
    for (int i = 1; i <= licz; i++){
        // cout<<"i: "<<i<<"\n";
        // for (auto j : cykle[i]) cout<<j<<" ";
        // cout<<"\n";
        // for (auto j : cykle[i]) cout<<popcykl[j]<<" ";
        // cout<<"\n";
        // for (auto j : cykle[i]) cout<<maks[j]<<" ";
        // cout<<"\n\n";
        int wsz = 0;
        for (auto j : cykle[i]){
            wsz += min(C[popcykl[j]], maks[j]);
        }
        int naj = oo;
        for (auto j : cykle[i]){
            naj = min(naj, wsz-min(C[popcykl[j]], maks[j])+C[popcykl[j]]);
        }
        wyn += naj;
    }
    cout<<wyn<<"\n";
}