levill

摘要： Path： 题意：用最少的代价，删除一些边，使得最短路变长。 思路： https://blog.csdn.net/jerry99s/article/details/96907292（大佬讲得非常好） 我们将所有最短路上的边，建立一张新的图。 以1为源点，n为汇点。求最小割。 这时的最小割即为最小花费 阅读全文

摘要： A： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef long double ld; typedef pair<int,int> pii; const int N = 205; const int 阅读全文