codeforces每日一练。
题意:
给定n个点，m条有向边，以及k时间。求不超过k时间1-n最多能经过多少个点。
思路：
数据<=5000，说明是个暴力dp。
那么可以用dp[i][j]维护从1到i点经过了j个点，然后初始化为inf，再设dp[1][1]=0，保证每个dp都是由1出发的。
因为是有向无环图，所以我们可以在拓扑排序的时候进行dp，循环n个点，复杂度On^2，然后多开一个pre[i][j]记录经过i点时的前一个点。
由于开了两个5000*5000的数组，所以得用int，如果用long long会MLE。
代码如下：
#include
#define ll long long
#
