题目链接Miku

dfs每个点找环，但是要有一些特殊改造

标记每一个点需要在找完了之后标记

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;
long long n;
struct e{
    long long f;
    long long t;
    long long ne;
    long long v;
}ed[100001];
long long u,v;
stack <long long>s;
long long vis[1000001];
long long head[1000001];
long long p;
long long ans;
long long len;
long long i;
long long tim[1000001];
long long sum[1000001];
void add(long long f,long long to,long long v){
    p++;
    ed[p].f=f;
    ed[p].t=to;
    ed[p].ne=head[f];
    ed[p].v=v;
    head[f]=p;
}
long long cnt;
int j;
void shanchu(int u){

}
void dfs(long long now,long long t){
    //cout<<now<<endl;
     if(vis[now])
     return ;
    if(tim[now]!=0){
        ans=max(ans,sum[t]-sum[tim[now]]);
        return ;
    }
    tim[now]=t;
    for(long long i=head[now];i;i=ed[i].ne){
        sum[t+1]=sum[t]+ed[i].v;
        dfs(ed[i].t,t+1);
    }
    vis[now]=1;
    return ;
}
int main(){
    scanf("%lld",&n);
    for(long long i=1;i<=n;++i){
        scanf("%lld%lld",&u,&v);
        add(i,u,v); 
    }
    for(long long i=1;i<=n;++i){
    //  memset(sum,0,sizeof(sum));
        //if(!tim[i])
            dfs(i,0); 
    } 
    cout<<ans;
    return 0;
}