摘要：
本沙茶今年AHOI的时候，遇到裸的最佳匹配的题，竟然把KM算法搞忘了，幸亏是WJMZBMR神犇保佑，临时乱弄一通，想起来了……这MS反映出了本沙茶以前在看某些经典算法的时候看得不深，木有理解透彻……前几天又遇到一道最佳匹配的题，发现KM算法竟然又忘了……米办法，只有把这个搞死人的算法的具体过程重新看了一遍，终于懂了……【KM算法及其具体过程】（1）可行点标：每个点有一个标号，记lx[i]为X方点i的标号，ly[j]为Y方点j的标号。如果对于图中的任意边(i, j, W)都有lx[i]+ly[j]>=W，则这一组点标是可行的。特别地，对于lx[i]+ly[j]=W的边(i, j, W)，称 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1498/* 题意： 给你一个n*n的矩阵,在矩阵中分布着s种颜色的气球,给你k次扎破气球 的操作,每次操作可以扎破一行,或一列的同一颜色的气球。问在k次操 作后有那几种颜色的气球是不能被完全扎破的. 解题思路： 使用二部图最大匹配，寻找每种颜色的最大匹配数，（行，列分别为两个匹配） 如果都在m次内可以被刺破，则输出 -1 否则的话，按不能被刺破的气球 编号从小到大进行输出。*/#include#include#include#define maxn 101int map[max... 阅读全文