洛谷 P1113 杂务

//P1113 杂务
//第一句：该题出得很差，题意根本无法让人明白，故发此博文。
//第一遍看完题目，知觉说是拓扑排序，当然题目样例还未完全弄明白。
//看题目的表述，感觉是外来题，翻译过来的题。
//花了些时间，题意还是不明白。至少样例没看懂。
//http://www.cnblogs.com/lyqlyq/p/6850150.html这篇文章的代码写得够短够好。
//跟踪了程序，弄明白了样例的意图：
//7                 杂务个数
//1 5 0             杂务1 耗时5 需要前期杂务
//2 2 1 0           杂务2 耗时2 需要前期杂务1
//3 3 2 0           杂务3 耗时3 需要前期杂务2
//4 6 1 0           杂务4 耗时6 需要前期杂务1
//5 1 2 4 0         杂务5 耗时1 需要前期杂务2 4
//6 8 2 4 0         杂务6 耗时8 需要前期杂务2 4
//7 4 3 5 6 0       杂务7 耗时4 需要前期杂务3 5 6
#include <stdio.h>
#include <string.h>
int f[10000+100];
int max(int a,int b){
    return a>b?a:b;
}
int main(){
    int i,j,k,t,n,ans=0;
    memset(f,0,sizeof(f));
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d%d",&k,&t);
        while(scanf("%d",&k)&&k)
            f[i]=max(f[i],f[k]);
        f[i]+=t;
        ans=max(f[i],ans);
    }
    printf("%d\n",ans);
    return 0;
}