摘要:
给一张网络流图,可能有流量不守恒或者流量超过容量的情况,求最少的将某条边流量或容量 $\pm 1$ 的操作次数使得网络流图正确。
数据范围:$1\le n,m\le 100$,$0\le f,c\le 10^6$。 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文