#include <cstdio>

#include <iostream>

#include <cstring>

#include <algorithm>

using namespace std;

/*

注意题目中的有向边其实就是无向边。然后有多个联通块，每个联通块中有且仅有一个环。

  如果没有环的话可以用树形DP，解决这个问题。

  设f[i][0],f[i][1]分别表示以i为根，不选/选i时的最大权值。则有转移式：

      f[i][0]=leijia{ max(f[son(i)][0],f[son(i)][1]) }

      f[i][1]=leijia{ f[son(i)][0] }

  对于一个环，我们任选一条边拆开，然后以边的两点U，V为根做树形DP，再考虑边UV存在，有两种情况：

　　1） 强制不选U，V任意，环的贡献为以U做DP的f[U][0]

　　2） 强制不选V，U任意，环的贡献为以V做DP的f[V][0]*/

typedef long long ll;

const int maxn = 1e6+;

struct edge{

  int v,nxt;

}e[maxn<<];

int en=;

int front[maxn];

int n,w[maxn],vis[maxn];

ll f[maxn][];

//前向星建图

void add(int u,int v){

  en++;     //边++

  e[en].v=v;   //第en个节点指向v

  e[en].nxt=front[u];   //nxt指向上一条以a为起点的边

  front[u]=en;   //表示以u为起点的最后输入的边的编号

}

int U,V,E;

void dfs(int u,int fa){

  vis[u]=; //标记防止重复访问

  //以该节点为根节点，开始遍历

  //从该节点的编号开始，一路遍历

  for(int i=front[u];i;i=e[i].nxt){

    if((i^)==fa) {

      continue;

    }

    int v=e[i].v;

    if(vis[v]){

      U=u;

      V=v;

      E=i;

      continue;

    }

    dfs(v,i);

  }

}

//树形DP

void treedp(int u,int fa,int ban){

  f[u][]=w[u],f[u][]=;

  for(int i=front[u];i;i=e[i].nxt){

    if((i^)==fa) continue;

    if(i==ban||(i^)==ban) continue;

    int v=e[i].v;

    treedp(v,i,ban);

    f[u][]+=max(f[v][],f[v][]);

    f[u][]+=f[v][];

  }

}

int main(){

    cin>>n;

    int v;

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

      cin>>w[i];  //点权

      cin>>v;  // 连边

      //建立无向图

      add(i,v);

      add(v,i);

    }

    ll ans=;

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

      if(!vis[i]){

         dfs(i,-);

         treedp(U,-,E); //强制不选U，V任意，环的贡献为以U做DP的f[U][0]

         ll tmp=f[U][];

         treedp(V,-,E); // 强制不选V，U任意，环的贡献为以V做DP的f[V][0]

         tmp=max(tmp,f[V][]);

         ans+=tmp;   //得出最大贡献

      }

    }

    cout<<ans<<endl;

    return ;

}