为什么堆优化的dijkstra会莫名WA,RE==

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

有向图吧
by 额冻豆腐 @ 2018-02-09 11:52:13


一个节点只能有效出队一次,出队以后打上标记,被打上标记的点再出队就舍弃掉(continue)
by 额冻豆腐 @ 2018-02-09 11:58:22


|