RT,我们教练说他也很头疼 网上说可以,但是复制下来代码...会输出一个很大的负数,老师说是因为两个点负边也会负环... 老师给的输入:
6 6 1 3 1 2 20 1 3 40 3 6 -53 2 6 13 2 4 10 2 5 12
麻烦大佬说明到底能否解决,能的话给出算法代码不胜感激!(别回我SPFA他死了之类的无意义内容)