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

浙公网安备 33010602011771号