解题报告 http://blog.csdn.net/juncoder/article/details/38172083 题目传送门 题意： M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。 思路： 把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。 c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱