2016年10月29日
codeforces 721C
摘要： 题意：一个n个点，m条边的无环无重边有向图，经过第i条路径需花费时间ti，要求你选一条从1到n的路径，使得经过的不同城市最多，并且总时间小于等于t。 题解：很简单的一道dp，考试的时候没想出来，一通乱搞，最后跑去A了D题。 dp[i][j]表示第i个点，已经经过了j个点的最小时间，按照拓扑序搞一搞即 阅读全文
posted @ 2016-10-29 15:18 awipppp 阅读(158) 评论(0) 推荐(0) 编辑