【Nowcoder】[AHOI2006]上学路线ROUTE | 最短路、最小割

题目连接：https://ac.nowcoder.com/acm/problem/19874node 题目大意： 给出一张图，每条边都有一个时间与花费，问1~n的最短路 和 最少花费使得1~n的最短路边大c++ 题目思路： 1~n的最短路变大，那么就须要破坏最短路图spa 因此也就是将最短路图还原出来debug 以后再最短路图上跑最小割便可code 被最短路卡的疯狂wa 不知道spfa还原问题出在

>>阅读原文<<