2018年7月31日
[洛谷P1129][ZJOI2007]矩阵游戏
摘要： 题目大意：矩阵游戏在一个$N \times N$的方阵进行。每次可以交换矩阵任意两行或两列，要求若干次操作后使得主对角线上的元素均为$1$。判断是否有解 题解：观察题目，可以发现是一个二分图匹配问题，即要求把行和列进行匹配，一个$1$就是一条边，若最大匹配为$n$就有解，否则无解 卡点：1.最开始题 阅读全文
posted @ 2018-07-31 12:13 Memory_of_winter 阅读(200) 评论(0) 推荐(0) 编辑