我没记错的话,用负权边卡 dij 是某种特定情况卡的。
有没有存在负权的图,满足对其跑点 1 到点 n 的最短路时经过了负权边且 dij 可以正常跑出结果。
没有负环。
如果这个存在的话我再说那个奇妙 idea()