一个无向图，第一问：从1~n的最短路。　　第二问，删除价值总和最小的边，使得1~n的最短路变长。 　　第一问floyd跑一跑就可以了。　　第二问，最小割就可以了。　　最小割相关可以看这里（往后翻就有）。 #include<cstring>#include<cstdio>#...