能不能先把所有的边先加上负边权下限，再在遍历时写个路径记录，最后路径会退，把最终答案减去经过的路径*每条边减去的数,再输出