CDOJ 1144 Big Brother 二分图匹配

最新推荐文章于 2017-12-17 23:06:05 发布

sky-edge

最新推荐文章于 2017-12-17 23:06:05 发布

阅读量403

点赞数

分类专栏： CDOJ 图论

本文链接：https://blog.csdn.net/code12hour/article/details/52079024

版权

这篇博客介绍了如何解决CDOJ 1144问题，即通过应用二分图匹配算法来找到最佳配对方案。文章详细阐述了二分图的概念，并展示了如何运用它来解决实际问题。

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

二分图匹配

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <string>
#include <fstream>
#include <list>
#include <stack>
#include <queue>
#include <deque>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
using namespace std;
#define maxn 202
#define maxm 202
bool graph[maxn][maxm];
bool vis[maxm], flag;
int match[maxn];
int N, M;
bool find(int x)
{
	int j;
	for (j = 0; j < M; j++)
	{
		if (graph[x][j] == true && vis[j] == false)
		{
			vis[j] = true;
			if (match[j] == -1 || find(match[j]))
			{
				match[j] = x;
				return true;
			}
		}
	}
	return false;
}
int main()
{
	//freopen("input.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	//ios::sync_with_stdio(false);
	//cin.tie(0); cout.tie(