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