裸的最大匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 vectorG[2002]; 6 typedef vector::iterator ITER; 7 int n,m,mat[2002],x,y; 8 bool vis[...
分类：
编程语言 时间：
2014-11-06 17:24:14
阅读次数：
201
题目大意：给定n个锦囊和m个问题，每个问题可以使用给定的两个锦囊之一，必须连续答题，求最多答上多少题
二分图最大匹配，每出现一个问题就向给定的两个锦囊连边，然后匈牙利算法寻找增广路，如果找不到就break
我这SB居然一开始在两个锦囊之间练了条边，然后二分答案……伤不起啊……
#include
#include
#include
#include
#define M 1010
using n...
分类：
其他好文 时间：
2014-11-04 17:35:15
阅读次数：
125
