?
poj1155 TELE（树形dp+背包）(二)
len); } } p = p->next; } } } int main() { int a,b,k; while(cin>>n>>m) { pre=1; ans=-INF; CL(vis, 0); CL(sum, 0); CL(head, NULL); for(int i=0; i<=n; i++) for(int j=0; j<=n; j++) dp[i][j]=-INF; for(int i=1; i<=n-m; i++) { cin>>k; for(int j=1; j<=k; j++) { cin>>a>>b; add(i, a, b); } } for (int i=n-m+1; i<=n; i++) cin>>money[i]; dfs(1, 0); for(int i=n; i>
=0; i--) if(dp[1][i] >= 0){cout<