【代码超详解】HDU 2444 The Accomodation of Students（二分图的判定 + 匈牙利算法求二分图的最大匹配）

最新推荐文章于 2020-05-13 13:49:21 发布

山上一缕烟

最新推荐文章于 2020-05-13 13:49:21 发布

阅读量208

点赞数

分类专栏： ACM-ICPC 文章标签：详解

本文链接：https://blog.csdn.net/COFACTOR/article/details/105254360

版权

本文详细解析了HDU 2444 The Accomodation of Students问题，通过二分图的判定与匈牙利算法实现寻找二分图的最大匹配，提供了完整的AC代码实现。

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

一、题目描述

在这里插入图片描述

二、算法分析说明与代码编写指导

匈牙利算法及二分图的判定

三、AC 代码

#include<cstdio>
#include<vector>
#include<bitset>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
const unsigned nmax = 200;
vector<unsigned> g[nmax]; unsigned n, m, u, v, c[nmax], a, match[nmax]; bitset<nmax> vis; bool ok;
bool paint(const unsigned& u, const unsigned& C) {
   
	c[u] = C; unsigned v;
	for (size_t i = 0