瞎想的思路: 把边权都搞负, bellmanford跑最短路, 在枚举第n遍的时候, 若还能松弛, 则说明有正环, 用更优的dis(松弛后的)减去原先的，就是这个正环上的边权和，在所有正环边权和上取max, 就是ans

但就是不对, 应该是思路错了, 但是为什么呢, 有哪位dalao知道吗qwq