2016年3月28日
【匈牙利算法】BZOJ1059-[ZJOI2007]矩阵游戏
摘要： 【题目大意】 给出一个局部染色的矩阵，问能否通过交换行或者列使得最后又一条对角线全部被染色过？ 【思路】 无论如何交换，同一行的格子依然在同一行，同一列的格子依然在同一列。所以只需找出n个行号列号均不同的格子即可，裸的二分图匹配。 【错误点】 初始化出了问题。p忘记初始化+开始我将lk的初始值设为0 阅读全文
posted @ 2016-03-28 22:17 iiyiyi 阅读(176) 评论(0) 推荐(0)