二分图最大权匹配的费用流写法注意
主要是今天写的时候发现最大权匹配不一定是最大匹配,所以要给每个s侧的点一条直接连向t的边,表示这个点可以不匹配.
#include<bits/stdc++.h>
#define int __int128
using namespace std;
const int maxn=1500005;
inline int read(){
char c=getchar();int t=0,f=...
原创
2019-12-26 14:23:17 ·
136 阅读 ·
0 评论