暑假第十一测

今天爆零了，roadblock是原题，结果还审错题了。。。   题解 第一题：把最短路上的边提出来，然后跑最大流直到跑不动；但这样写比较麻烦； 用最小费用最大流也可以过，比某些网络流还快，这东西也玄学； #include <bits/stdc++.h> using namespace std; const int maxn = 3010, maxm = 41000, inf = 10000000

>>阅读原文<<