题目链接: hdu 1083
题目大意: 给你N种课程和M个学生,每个学生有自己喜欢的课程
若每个课程都能有一个学生代表输出YES,否则NO
解题思路: 把课程作为X集合,学生作为Y集合
匈牙利求他们之间的最大匹配数
若最大匹配数等于课程数(不可能大于的),则满足题意
每种课程都有学生作为代表
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 505
int edge[105][MAX];
int P,n,cx[105],cy[MAX],visit[M......
阅读全文