杂务（洛谷1113）——图上动规（吗？）

　　奇奇怪怪，本来用的搜索，然后发现先决条件判断错了，然后就有了这东西。

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdio>
 4 using namespace std;
 5 const int N=16384;
 6 int n,res,f[N];
 7 int main(){
 8     cin>>n;
 9     for(int i=1;i<=n;i++){
10         int x,v;
11         scanf("%d",&x);scanf("%d",&x);
12         while(scanf("%d",&v)&&v!=0)f[i]=max(f[i],f[v]);
13         f[i]+=x;
14         res=max(res,f[i]);
15     }
16     cout<<res<<endl;
17     return 0;
18 }
Method_01

　　洛谷 Aqours 4ms

posted @ 2017-09-10 21:29  Darkins  阅读(149)  评论(0)    收藏  举报