重修 BFS

01BFS

不要在第一次扩展到某个点时就固定了这个点的 dis，因为有可能之后有更优的 dis。

Hack:

如果入队列顺序是 1234，就 gg 了（这样 2 会先扩展至 4）。

除非你能够证明第一次到达任一点时都是正确的最短 dis（比如有每个点的入边边权相同）。

CF1340C Nastya and Unexpected Guest

把我调吐了，细节多（其实是我 nt）。

Code

posted @   ShaoJia  阅读(25)  评论(0)  编辑  收藏  举报
相关博文：
·  重修 分块和莫队
·  csp2022 游记
·  【算法学习】01BFS
·  提高组图论专题 2
·  01 bfs 学习笔记
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
点击右上角即可分享
微信分享提示
SQL AI 助手