rt。代码。

个人感觉应该是 spfa 的问题，但此题建图中有负权边但是没有负环，不理解为什么会出问题。求助。