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

最新推荐文章于 2020-07-01 17:09:12 发布

原创

最新推荐文章于 2020-07-01 17:09:12 发布 · 275 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#详解

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

一、题目描述

在这里插入图片描述

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

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

三、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<