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，如果