选取不同列不同行的N个数。。。明摆着叫你二分匹配二分答案，然后枚举边的范围并跑匈牙利，以此判断答案范围。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i...
分类：
其他好文 时间：
2015-03-17 21:49:00
阅读次数：
131
#include
#include
#include
using namespace std;
const int maxn = 210;
int match[maxn];
int line[maxn][maxn];
int vis[maxn];
int N , M;
int find(int start)
{
for(int i = 1;i
{
...
分类：
其他好文 时间：
2015-03-17 20:20:40
阅读次数：
135
#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
先用染色法判断是否存在奇数环，也就是方案是否可行。然后二分匹配。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define N 23...
分类：
其他好文 时间：
2015-03-16 21:15:02
阅读次数：
105
行列二分匹配。位于重要点的判断，删边后再判断最大匹配是否变小。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define N 123...
分类：
其他好文 时间：
2015-03-16 21:11:16
阅读次数：
125
给出一个二分图以及其中一个完备匹配，求对于每个X点，所有可以与之匹配的Y点，使得最终仍然能得到一个完备匹配。...
分类：
其他好文 时间：
2015-03-11 17:14:04
阅读次数：
125
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3914对L研究可以发现相当于黑-横白,黑-纵白,每个黑白都要被匹配到,其中黑的横纵各两次,很...
分类：
其他好文 时间：
2015-03-11 09:15:40
阅读次数：
176
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18438
Accepted: 7262
Description
Consider a group of N students and P courses. Each student visit...
分类：
其他好文 时间：
2015-03-10 12:06:44
阅读次数：
123
题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
题意：n*n的地图上有 1-50 种颜色的气球。 问哪几种颜色的气球不能在k步之内全部消灭掉。 每一步可以消灭一排或着一列 这种颜色的气球。
做法：简单的二分匹配，每种颜色都进行一次二分匹配，最大匹配就是最小顶点覆盖，也就是需要消灭所有这种颜色的 最小步数。 和k比下大小就可以了。...
分类：
其他好文 时间：
2015-03-08 11:50:14
阅读次数：
173
