2018年11月4日
Codeforces 721C Journey - DAGDP
摘要： 设dp[i][j]表示到第i个点一共经过j个点时的最小路径长度，按拓扑序转移就好了 考虑到到达第i个点并且目前走过的点数量固定时，显然不需要知道以前走的是哪些点，只要保证此时路径长度最短，就会得到更优的答案 注意到k不会超过int，所以数组不需要开longlong（开了会爆内存。。。）判断的时候强转 阅读全文
posted @ 2018-11-04 17:05 Zolrk 阅读(188) 评论(0) 推荐(0) 编辑