2019年7月16日
洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题解
摘要： 一、题目： "洛谷原题" 二、思路： 此题可加深对Floyd的理解。 首先我们应该知道，Floyd中G[i][j]实际上是一个滚动数组，真正的DP数组是G[k][i][j]，其中k是阶段.G[k][i][j]表示只经过$1 \sim k$这些节点，i到j的最短距离。 那么如果我们还原这种DP状态，按 阅读全文
posted @ 2019-07-16 21:04 蓝田日暖玉生烟 阅读(164) 评论(0) 推荐(0) 编辑