2018年7月20日
Codeforces Round #374 (Div. 2)-C. Journey DP
摘要： C. Journey 题意： 在一个DAG（有向无环图）中，问从1 到 n 点，在时间限制K下，最多能游玩几个地点，把游玩的顺序顺便输出。 思路： 感觉dp，一维不够就加一维，我一开始有想到dp，但是只是一维的去推，推着感觉不正确。这次用dp[i][j]，表示到j点已游玩i个地点的最少时间。 DAG 阅读全文
posted @ 2018-07-20 23:26 ckxkexing 阅读(160) 评论(0) 推荐(0) 编辑