@[SSSSSaber](/user/250461) 因为按照题意所得出的图不一定是联通的，如果在一个子图中出现了负环，而不与你的起点联通就无法检测到，新增一个超级源点 $0$ 向每一个节点连边使得整个图联通就可以顺利判断负环了，希望能解决您的问题。 by answerend42 @ 2020-05-05 16:40:44