2022年8月12日
重修 BFS
摘要： 01BFS 不要在第一次扩展到某个点时就固定了这个点的 dis，因为有可能之后有更优的 dis。 Hack: 如果入队列顺序是 1234，就 gg 了（这样 2 会先扩展至 4）。 除非你能够证明第一次到达任一点时都是正确的最短 dis（比如有每个点的入边边权相同）。 CF1340C Nastya 阅读全文
posted @ 2022-08-12 22:12 ShaoJia 阅读(23) 评论(0) 推荐(0) 编辑