首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...