【代码超详解】HDU 1083 Courses（二分图匹配）

一、题目描述

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

匈牙利算法

MD 原来在课程数 P 和 N 之后有 P 行，每行的第一个数分别是 Count 1 到 Count P 我说怎么回事看半天没看出来，原来是写成这个鬼样子……其实就是 P、N 之后一共 P 行，第 i 行开头是一个数 mi，接下来有 mi 个数，代表 m 个去了课程 i 的学生。

三、AC 代码

#include<cstdio>
#include<bitset>
#include<vector>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
const unsigned nmax = 301, pmax = 101;
unsigned t, p, n, u, v, a, match[nmax + pmax]; vector<unsigned> g[nmax + pmax]; bitset