摘要: 平时比赛中遇到的没搞懂的题目。 阅读全文
posted @ 2019-11-10 15:25 Pat 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明 :首先,任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头路。假设存在一条从 $1$ 到 $N$ 的最短路走了回头路,并设这条路最后一次回头是从 $u$ 到 $ 阅读全文
posted @ 2019-11-10 03:14 Pat 阅读(416) 评论(5) 推荐(0) 编辑