20分求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
int n,cnt,h[N],dp[N][2],energe[N],num,s[N],fa[N],ans;
bool vis[N],jim;
struct node{
	int to,nxt,w;
}edge[N*2];
void add(int u,int v){
	edge[++cnt].to=v;
	edge[cnt].nxt=h[u];
	h[u]=cnt;
}
void find(int rt){
	int u,v;
	while(!vis[fa[rt]]) vis[fa[rt]]=1,rt=fa[rt];
	u=rt,v=fa[rt];
	while(u!=v){
	    s[++num]=v;
	    v=fa[v];
	}
	s[++num]=u;
}
void dfs(int u,int fa){
	vis[u]=1;
	for(int i=h[u];i;i=edge[i].nxt){
		int v=edge[i].to;
		if(vis[v]||v==fa) continue;
		vis[v]=1;
		dfs(v,u);
		dp[u][0]+=max(dp[v][1],dp[v][0]);
		dp[u][1]+=dp[v][0];
	}
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int v;
		cin>>energe[i]>>v;
		add(v,i);
		fa[i]=v;
	}
	find(1);
	memset(vis,0,sizeof vis);
	for(int i=1;i<=n;i++) dp[i][1]=energe[i];
	dfs(s[1],0);
	ans=dp[s[1]][0];
	memset(dp,0,sizeof dp);
	memset(vis,0,sizeof vis);
	for(int i=1;i<=n;i++) dp[i][1]=energe[i];
	dfs(s[2],0);
	ans=max(dp[s[2]][0],ans);
	cout<<ans;
	return 0;
}