给每条边加个权值然后就可以用dijkstra跑负权的最短路了😁

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务