#include
#include
#include
using namespace std;
const int maxn = 310;
int match[maxn];
int line[maxn][maxn];
int vis[maxn];
int N , P;
int find(int start)
{
for(int i = 1;i
{
...
分类：
其他好文 时间：
2015-03-17 20:19:15
阅读次数：
124
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17777
Accepted: 7007
Description
Consider a group of N students and P courses. Each student visit...
分类：
编程语言 时间：
2014-10-10 23:42:24
阅读次数：
331
题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl.....
分类：
其他好文 时间：
2014-08-04 14:00:27
阅读次数：
205
解题报告
题意：
n个学生p门课程，每个学生学习0或1以上的课程。
问：是否可以组成委员会，满足
每个学生代表一门不同的课程
一门课程在委员会中有一名代表
思路：
很明显的二分图的完备匹配。
#include
#include
#include
#include
#include
#include
#define N 330
#define P 110
using na...
分类：
其他好文 时间：
2014-07-26 15:31:42
阅读次数：
326
解题报告
题目传送门
题意：
n头m个机器，求最大匹配。
ps
一分钟前刚做了POJ1469 直接改了输入输出就交了，题意完全一样，，，sad ，代码传送门
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18108
Accept...
分类：
其他好文 时间：
2014-07-26 15:31:32
阅读次数：
234
