玄关，样例都 RE 求调

#include<bits/stdc++.h>
using namespace std;
struct edge{
    int to,nxt;
}e[2000005];
int hd[1000005],tot;
long long ans,f[1000005][2];
int w[1000005],vis[1000005];
int x1,x2,E;
void add(int u,int v){
    e[++tot].to=v;
    e[tot].nxt=hd[u];
    hd[u]=tot;
}
void dfs(int u,int pre){
    f[u][1]=w[u];
    f[u][0]=0;
    for(int i=hd[u];i;i=e[i].nxt){
        int v=e[i].to;
        if(i==E||i==(E^1)) continue;
        if(v==pre) continue;
        dfs(v,u);
        f[u][1]+=f[v][0];
        f[u][0]+=max(f[v][0],f[v][1]);
    }
}
void find(int u,int pre){
    vis[u]=1;
    for(int i=hd[u];i;i=e[i].nxt){
        int v=e[i].to;
        if(v==pre) continue;
        if(vis[v]){
            x1=u;
            x2=v;
            E=i;
            continue;
        }
        find(v,u);
    }
}
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int p;cin>>w[i]>>p;
        add(i,p);add(p,i);
    }
    for(int i=1;i<=n;i++){
        if(vis[i]) continue;
        find(i,-1);
        dfs(x1,-1);
        long long tmp=f[x1][0];
        dfs(x2,-1);
        tmp=max(tmp,f[x2][0]);
        ans+=tmp;
    }
    cout<<ans;
    return 0;
}