蒟蒻求助,set优化Dijkstra为何错误

P3371 【模板】单源最短路径(弱化版)

set???
by henrytb @ 2018-07-19 09:41:45


不是优先队列吗
by He_Ren @ 2018-07-19 09:49:08


set??? 不是堆吗?
by reputation @ 2018-07-19 09:54:16


dijkstra用priority_queue优化好吧。。
by 星小雨 @ 2018-07-19 09:58:25


然而set不是有序的吗/然后还可以删掉没用的状态/感觉思路上没问题
by Yzweak @ 2018-07-19 15:46:00


|