对于样例 222,点 333 到 444 的边权为 −3-3−3,点 555 到 333 的边权为 −9-9−9,这没什么问题。但点 444 到 555 的边权为 333,但 333 是正数,点 333、444、555 应该不构成负环才对……
可能我对负环有什么误解,欢迎指出。