普通匹配,多重匹配
【HDU】
1281棋盘游戏 行列匹配+求关键点★★ 已撸 两个集合的点之间建图
1498 50 years, 50 colors 行列匹配★ 撸过。。 匹配时需要颜色标记
1507Uncle Tom's Inherited Land* 黑白染色+奇偶匹配(1X2的矩形覆盖)★
2119Matrix 行列匹配
2444The Accomodation of Students 并查集分集合+最大匹配(好题!)★★ 类似某次BC题目 判断二分图
2768Cat vs. Dog 最大独立集★★ 不好想。。
3360National Treasures 黑白染色+最小点覆盖★★
好题。。 看了半天题意。。 一直觉得这东西建图特神奇。。建边之后 求最小的点覆盖所有的边。。
/*
题意：在一个n*m的格子中，每个格子有一个数值，-1表示空，其余表示财宝。每个财宝的数值转换成二进制数，
12个二进制位上数值，从右到左，第i个位是1表示图上相应第i序号位置需要有警卫。所有的要求位置有警卫财宝才安全。
财宝可以被警卫替换。问至少需要替换多少财宝才能保证所有财宝的安全。
方法：需要警戒位置是财宝的讯号对财宝位置讯号建边。由于警戒位置与财宝位置的横纵坐标奇偶相反，可以建得二分图。
对于所建图，根据题意就是找出最少的顶点使得剩余顶点覆盖所有的边，即最小顶点覆盖数为答案。
最大匹配：二分图G中，找出边数最大的子图M，使得M中各条边均无公共顶点，则M为最大匹配。可用匈牙利算法求得。
最小顶点覆盖：二分图G中，找出顶点数最少的子图M，使得M中所有的点可以覆盖G中所有的边(一个顶点可以覆盖与它相连的边)。
最小顶点覆盖=最大匹配
*/
1045Fire Net 行列匹配变形★★
3118Arbiter 二分匹配本质(好题!)★★★ 状态压缩 暴力
3729I'm Telling the Truth最大匹配+输出字典序最大的匹配情况★★
此题不做人生遗憾啊。。 深入理解二分匹配。。
2389Rain on your Parade 最大匹配(HK算法)★★ 裸题1A
2819Swap 行列匹配+输出解★★
1669 Jamie's Contact Groups 二分+多重匹配★★
3605Escape 多重匹配★
/*也可以用网络流做。。 多重匹配输入挂+ int数组改成bool才过*/
3861The King’s Problem 强连通+最小路径覆盖★★
2236无题II 二分+二分匹配★★
/*当有最大值最小值之差这种东西的时候。。 二分！！！
当不能再找到增广路径时，就得到了一个最大匹配，这也就是匈牙利算法的思路。
*/
2413Against Mammoths 二分+二分匹配★★
3468Treasure Hunting 最短路+二分匹配★★★ 好题！
3517 Adopt or not 最大独立集★★★
3026Chinese Chess 二分匹配必须边★★★