2021年7月29日
电路维修 双端队列广搜
摘要： 当一个无向图中边权只有0，1 ，我们可以用双端队列广搜来写，将0权边加入队头，将1权边加入队尾 ，满足单调性。 同堆优化版的 Dijkstra 一样，只有在出队的时候才能知道最小值，这样一定满足最小，满足正确性 例题 电路维修 达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰 阅读全文
posted @ 2021-07-29 12:01 Xiaomostream 阅读(103) 评论(0) 推荐(1) 编辑