我看知乎上有个评论说luogu已经开发出了有负权边无负环的dij了,时间复杂度O(nlog^2n)
我还一直以为dij只能跑非负权图,想跑无负环的只能用johnson先跑一遍spfa跑个势能之后再跑dij,难道我已经落伍了?