2021年8月1日
最短路径问题选做选讲
摘要： 最短路径问题选做选讲 一.luogu P4822 冻结 看起来非常可做的样子，但仔细一想，这道题的难点在于我们怎么实现缩短路径后继续维护最短路径。显然，这道题是无法贪心的，一个显然的错误是，考虑将最短路径里经过的较长的路径减半，然而如果对其他路径组合也进行减半完全可能出现比此更优的答案。 观察数据范 阅读全文
posted @ 2021-08-01 09:34 许江一墨 阅读(106) 评论(0) 推荐(0) 编辑