codeforces 721C （拓排 + DP）
摘要：
题目链接：http://codeforces.com/contest/721/problem/C 题意：从1走到n，问在时间T内最多经过多少个点，按路径顺序输出。 思路：比赛的时候只想到拓排然后就不知道怎么办了......先拓扑排序，再按照拓扑的顺序进行DP，dp[to][j]（到i点走过j个点最短 阅读全文
posted @ 2016-10-02 19:41 polarday 阅读(185) 评论(0) 推荐(0) 编辑
