11 2024 档案

摘要:解决对象 这是一个能够在 O(n+m) 内优秀复杂度解决只包含 0,1 边权的最短路处理算法。 实现 就是使用一个双端队列,对于边权为 0 的点,加入队首;对于边权为 1 的点,加入队尾。 正确性证明 正确性证明等价于求证 设 \(q_1,q_2,\dots,q_n\ 阅读全文
posted @ 2024-11-06 16:27 tyccyt 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示