2018年2月8日
BZOJ 1059 [ZJOI2007]矩阵游戏：二分图匹配
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 题意： 给你一个n*n的01矩阵。 你可以任意次地交换某两行或某两列。 问你是否可以让这个矩阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 题解： 可以发现，对于一个格子，无论 阅读全文
posted @ 2018-02-08 17:53 Leohh 阅读(178) 评论(0) 推荐(0) 编辑