p3386专题

P3386 【模板】二分图最大匹配(匈牙利算法,网络流)

匈牙利 #include <cstring>#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int maxn = 1e3 + 7;vector<int>G[maxn];int match[maxn],vis[maxn];int n,m,e;void add(int x

P3386 【模板】二分图匹配【二分图 最大匹配】

题目背景 二分图   题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数   输入格式 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边   输出格式 共一行,二分图最大匹配   输入样例 1 1 11 1 输出样例 1 说明 n,m≤1000,1≤u≤n,1≤v≤m 因为数据有坑,可能会遇到 v>m