[二分匹配]poj 1719 Shooting Contest

/** [二分匹配]poj 1719 Shooting Contest r*c 的格子矩阵，有C发子弹，每列格子有2个白色的方块， 每一列打一个白色格子，才能把全部的行所有打到， 若是行所有打到并且有多余的列，那么这列随便打一个方块就能够了， 二分匹配，输出匹配方案 */ #include <stdio.h> #include <string.h> #include <limits.h> #in

>>阅读原文<<