cf721 C DP
题目大意：给你个有向无环图，询问从1到n的路径里面，时间小于T的，但是路过点数是最多的路径。求点数n，m只有5000，所以大胆一点，n^2的算法就冲上去。题目要什么我们的dp就设计什么。设f[i][j]有两个权值v1,fa;意义是从1走到i走过了j个点的最小权值。走到i点的前一个点是fa。那么只要做一次拓扑排序，拓扑排序后就可以做一个线性的dp。不做拓扑会可能发现某个点还没被更新但是你就在...
