dij不是不能处理负环吗？我就把他的边权全部加上负数最小值的绝对值 这样就非负了

之后松弛的时候维护一个值就是长度 答案减去长度乘以先前加的值就可以了