#include <bits/stdc++.h>
using namespace std;
int gcd1(int a, int b) {
  if (a == 0) return b;
  return gcd1(b % a, a);
}
long long modx(long long base, long long ex) {
  long long ans = 1LL, val = base;
  while (ex > 0LL) {
    if (ex & 1LL) ans = (ans * val) % 1000000009LL;
    val = (val * val) % 1000000009LL;
    ex = ex >> 1LL;
  }
  return ans;
}
const int maxn = 2e5 + 10;
vector<int> adj[maxn];
int n, x;
int a[maxn];
long long D[maxn][2], T[maxn][2];
bool visit[maxn];
void dfs(int start) {
  visit[start] = true;
  vector<int> v;
  for (int i = 0; i < adj[start].size(); i++) {
    int pt = adj[start][i];
    if (!visit[pt]) {
      v.push_back(pt);
      dfs(pt);
    }
  }
  for (int i = 0; i <= v.size(); i++) T[i][0] = T[i][1] = 0;
  if (v.size()) {
    T[1][0] = D[v[0]][0];
    T[1][1] = D[v[0]][1];
  }
  for (int i = 2; i <= v.size(); i++) {
    T[i][0] = max(T[i - 1][0] + D[v[i - 1]][0], T[i - 1][1] + D[v[i - 1]][1]);
    T[i][1] = max(T[i - 1][1] + D[v[i - 1]][0], T[i - 1][0] + D[v[i - 1]][1]);
  }
  D[start][1] = max(T[v.size()][0] + a[start], T[v.size()][1]);
  D[start][0] = T[v.size()][0];
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> x >> a[i];
    if (i != 1) {
      adj[x].push_back(i);
    }
  }
  dfs(1);
  cout << max(D[1][0], D[1][1]) << endl;
  return 0;
}
