题目 给定一个图的N个节点和节点之间的M条边，数据保证该图可以构成一个二分图。求该二分图最大匹配。 题目链接：二分图最大匹配 首先通过染色法，将图的N个节点分成两个部分；然后通过匈牙利算法求二分图的最大匹配。 实现 ...
分类：
编程语言 时间：
2016-06-24 01:17:00
阅读次数：
202
题目链接：
hihocoder1122
代码:
#include
#include
#include
#include
#include
#define maxn 1550
using namespace std;
vectorto[maxn];
int vis[maxn];
int link[maxn];
int vis2[max...
分类：
其他好文 时间：
2015-06-13 12:57:51
阅读次数：
122
题目地址：http://hihocoder.com/problemset/problem/1122
该题目的关键是2个问题：1点用bfs构造二分图
2：针对二分图的其中S中的结点，遍历找增广路(匈牙利算法求二分图的最大匹配)
每找到一条增广路就多找到了一条匹配。
代码如下：
/*
这题有两点需要注意：1点用bfs构造二分图
2：针对二分图的其中S中的结点，遍历找增广路(匈牙利...
分类：
编程语言 时间：
2015-03-15 23:07:16
阅读次数：
299
