（一开始写了拓扑，然而没有考虑周到，全WA，然后发现不好改，弃疗；考虑到问题的特殊性，换了递推）

问题的特殊性：John有需要完成的n个杂务的清单，并且这份清单是有一定顺序的，杂务k(k>1)的准备工作只可能在杂务1..k-1中。

即当前任务的杂务都是前面已经完成的，那么就可以在子杂务里找一个时间最长的，加上当前任务的时间，即完成当前任务的时间

最后在所有任务里找时间最长的即为答案

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int n,t[10009];vector 
           
             k[10009];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { int x,y; scanf("%d%d",&x,&y); t[x]=y; while(1) { scanf("%d",&x); if(!x) break; k[i].push_back(x); } int p=0; for(int j=0;j