洛谷：P1113 杂务（图，拓扑变dp）

题目：

分析：第一遍看去，数据结构课上的关键路径？

还是拓扑排序。

拓扑排序之前写过，只需要记录入度数，然后不断向队列中加入更新后入度为0的点。

看题解，我c，dp。

再看题，我c，有特点啊，n之前只有比n小的，且输入也太友好了吧。直接dp就完事了啊。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int m;
 cin>>m;
 int maxx[10005];
 memset(maxx,0,sizeof(maxx));
 int maxy=-1;
 for(int ii=0;ii<m;ii++)
 {
  int a,b;
  cin>>a>>b;
  while(1)
  {
   int c;
   cin>>c;
   if(c==0) break;
   maxx[a]=max(maxx[a],maxx[c]); 
  }
  maxx[a]+=b;
  maxy=max(maxy,maxx[a]);
 }
 cout<<maxy;
 }