按照依赖顺序建图后，显然可以发现一个递推的关系，如果一个点入度为零，那么它就可以完成
这样从入度为零的点开始更新，删边，并且在度数又为零后加入待处理的队列
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int n;
struct b{
int du;
int tim;
}ta[10001];
int head[10001];
struct e{
int to;
int ne;
}ed[1000001];
int f[100001];
int x;
queue<int> q;
int vis[10001];
int p;
void add(int f,int to){
p++;
ed[p].to=to;
ed[p].ne=head[f];
head[f]=p;
}
void deal(){
while(!q.empty()){
int x=q.front();
q.pop();
// cout<<x<<endl;
if(vis[x]) continue;
vis[x]=1;
for(int i=head[x];i;i=ed[i].ne){
f[ed[i].to]=max(f[ed[i].to],f[x]+ta[ed[i].to].tim);
ta[ed[i].to].du--;
if(ta[ed[i].to].du==0){
q.push(ed[i].to);
}
}
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i){
scanf("%d",&x);
scanf("%d",&ta[i].tim);
scanf("%d",&x);
while(x!=0){
add(x,i);
ta[i].du++;
scanf("%d",&x);
}
}
for(int i=1;i<=n;++i){
if(ta[i].du==0){
q.push(i);
f[i]=ta[i].tim;
}
}
deal();
int znx=0;
for(int i=1;i<=n;++i){
znx=max(znx,f[i]);
}
cout<<znx;
return 0;
}