2019年8月30日
【USACO09FEB】改造路Revamping Trails
摘要： 链接 显而易见的 dp 方程，dp [ x ] [ i ] 表示到达点 x 免费了 i 条边的最短时间。 dp [ x ] [ i ] = min ( dp [ pre ] [ i - 1 ] , dp [ pre ] [ i ] + dis [ pre ] [ x ] ) ; 如果直接跑dp，得搞 阅读全文
posted @ 2019-08-30 11:50 Chiyo小朋友 阅读(183) 评论(0) 推荐(0) 编辑