简单拓扑dp

题目描述：

小明在一张拓扑图上，他所在的起始位置被标记为0。除了起始位置外，还有被1到n这n个整数所标记的n个顶点，每个顶点i都有一个正整数值xi。
这些顶点之间存在着m条有向边。题目保证图中不存在环，且从顶点0出发必定能到达顶点n。

小明希望从起点0出发经过某条路径到达顶点n，并且收集经过的所有结点上的数字，使得所有数字的和最大。
现在请你帮小明求出他能得到的最大数字和是多少。
（某高校校赛，为了不被校友发现略改了一下）

先进行状态分析。每个点有三个状态，每个状态对应一个数组：
1.x[i]:这个点对应的数值
2.dir[i][]:这个点可以到达的地方
3.ru[i]：到达这个点有多少条路线

定义dp[i]到达这个点之前的最大累加数值
可以发现，当一个点之前的所有条路线全部枚举完毕，那么就去它指向的点进行枚举
定义now为我们所在的点，after为将要去的点
dp[after] = max(dp[after],dp[now]+x[now])
如果前者更大，那么输出“记忆”的上一次的累加数值；而后者表示从这个点跳过来的累加数值。将两者进行比较，取最大值。
after为now可以去的点，有：after = dir[now]i;
然后代进去：dp[dir[now][i]] = max(dp[dir[now][i]],dp[now]+x[now])
上代码：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const int maxn