2025年10月30日
CF360E Levko and Game解题笔记
摘要： 原题链接 solution 可以把 Zenyk 当成一个每次修改道路长度后会自动寻找最短路的人机。 那么 Levko 有一个贪心策略，将自己的最短路上的可变边全部调成最小的，将不在 Levko 最短路上的边全部调成最大的。 这样考虑就有几种特殊情况出现。 如下图所示，有一条可变边同时在 Levko 阅读全文
posted @ 2025-10-30 11:49 CuteFurina 阅读(24) 评论(0) 推荐(0)