2016年10月16日
Codeforce 721C DP+DAG拓扑序
摘要： 题意 在一个DAG上，从顶点1走到顶点n，路径上需要消费时间，求在限定时间内从1到n经过城市最多的一条路径 我的做法和题解差不多，不过最近可能看primer看多了，写得比较复杂和结构化 自己做了一些小优化。。然而貌似跑得更慢了 先定义dp[i][j], 表示到第i个城市，经过j个城市所花的时间 然后 阅读全文
posted @ 2016-10-16 18:02 Saurus 阅读(321) 评论(0) 推荐(0) 编辑