摘要:
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 阅读全文