堆优化的Dij能不能跑有负权但没有负环的最短路?

P4779 【模板】单源最短路径(标准版)

不能
by 学无止境 @ 2018-12-22 12:50:21


@[Eric_hoo](/space/show?uid=65975) 看来你不知道dijsktra算法为什么是对的
by chenkuowen01 @ 2018-12-22 12:51:42


不能
by tоurist @ 2018-12-22 13:31:33


|