Luogu P3386 【模板】二分图最大匹配【匈牙利算法】【网络流】（未完成）

JA_yichao

于 2021-07-28 15:57:35 发布

阅读量115

点赞数

分类专栏：题解网络流 # 匈牙利算法文章标签：匈牙利算法二分图网络流 Lugou 题解

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/119181818

版权

该博客介绍了Luogu P3386题目的解决方案，主要探讨了使用匈牙利算法和网络流方法来求解二分图的最大匹配问题。博主分享了思路和部分代码实现，但网络流的代码部分未完成。

摘要由CSDN通过智能技术生成

题目

挺快嘛小伙子

思路1

这道题是匈牙利算法模板题。
额，之前做过，但是忘了，于是就拿来复习一下。

代码（匈牙利算法）

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int v[1000010],hd[1000010],tot,link[1000010];
int n,m,s,x,y,ans;
struct node
{
   
	int y,next;
}a[2000010];
void add(int x,int y)
{
   
	a[++tot]=(node){
   y,hd[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

JA_yichao

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Luogu P3386 【模板】二分图最大匹配【匈牙利算法】【网络流】（未完成）

题目思路1这道题是匈牙利算法模板题。额，之前做过，但是忘了，于是就拿来复习一下。1代码（匈牙利算法）#include<iostream>#include<cstring>#include<cstdio>using namespace std;int v[1000010],hd[1000010],tot,link[1000010];int n,m,s,x,y,ans;struct node{ int y,next;}a[2000010];vo
复制链接

扫一扫