2024年5月27日
P9650 [SNCPC2019] Escape Plan
摘要： 原题链接 开始 敲代码前问问自己：如何证明你的算法的正确性？ 启发 我们一开始在节点1，假如有abcd四条边，且我们已知 从每条边出发到达终点的最短距离 \(a<b<c<d\) 且 \(d[1]=3\) 请问我们要封 节点1 的哪条边？ 答案显然是abc 那么好接下来我们走边d，假设到达了节点3，我 阅读全文
posted @ 2024-05-27 23:31 纯粹的 阅读(34) 评论(0) 推荐(0)