#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

using namespace std;

typedef long long ll;

inline int read()

{

    int x=,f=; char ch=getchar();

    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }

    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }

    return x*f;

}

const int N=1e6+;

int fir[N],from[N<<],to[N<<],val[N<<],cntt;

inline void add(int a,int b,int c)

{

    from[++cntt]=fir[a]; fir[a]=cntt;

    to[cntt]=b; val[cntt]=c;

}

struct edge{

    int v,w;//节点，边权

}To[N];//To存题目给出的数据

int n,tot,ring[N],d[N];//ring存环上节点，d存环上节点到下一环上节点的边的边权

ll ANS;

int fa[N];//存环节点的'父'节点

bool vis[N],p[N];//vis判断是否为走过的基环树节点,p判断是否是基环树环节点

void BFS(int x)//找环

{

    tot=; vis[x]=; int t;

    while()

    {

        t=To[x].v;

        if(vis[t])//找到就一路回跳并更新ring,d,p

        {

            ring[++tot]=t; d[tot]=To[t].w; p[t]=;

            for(int i=x;i!=t;i=fa[i])

                p[i]=,ring[++tot]=i,d[tot]=To[i].w;

            return;

        }

        vis[t]=; fa[t]=x; x=t;//否则就继续找

    }

}

ll dis[N],res;//维护当前基环树直径

void dfs(int x,int f)//处理dis和子树直径最大值

{

    vis[x]=;

    for(int i=fir[x];i;i=from[i])

    {

        int &v=to[i]; if(p[v]||v==f) continue;

        dfs(v,x); res=max(res,dis[x]+dis[v]+val[i]);

        //此时dis[x]还没有dis[v]+val[i]，所以res可以这样更新

        dis[x]=max(dis[x],dis[v]+val[i]);//更新dis

    }

}

int Q[N<<]; ll sum[N<<];

inline int id(int x) { return (x-)%tot+; }//把链节点换成环节点

inline ll calc(int x) { return dis[ring[id(x)]]-sum[x]; }

inline void solve()//单调队列

{

    int l=,r=;

    for(int i=;i<=(tot<<);i++)

    {

        sum[i]=sum[i-]+d[id(i)];

        while(l<=r && i-Q[l]>=tot ) l++;

        if(l<=r) res=max(res,calc(Q[l])+sum[i]+dis[ring[id(i)]]);//先更新res

        while(l<=r && calc(i)>=calc(Q[r]) ) r--;//再更新队列

        Q[++r]=i;

    }

}

int main()

{

    n=read(); int a,b;

    for(int i=;i<=n;i++)

    {

        a=read(),b=read();

        add(i,a,b); add(a,i,b);

        To[i].v=a; To[i].w=b;

    }

    for(int i=;i<=n;i++)

    {

        if(vis[i]) continue;

        BFS(i); res=;

        for(int j=;j<=tot;j++) dfs(ring[j],);

        solve(); ANS+=res;

    }

    printf("%lld",ANS);

    return ;

}