2020年3月11日
洛谷P1129 [ZJOI2007]矩阵游戏（二分图匹配）
摘要： " 题目链接 " 题目大意： 给定一个 具有 $0$ 或 $1$ 的 $N×N$ 的矩阵，可以随意地交换任意两行，或者交换任意两列。问能否使得矩阵的主对角线上全是 $1$ 。 分析： 1、对于一个存在于 $(i,j)$ 的 $1$ ，无论怎样交换这个 $1$ 的行，或者交换列，最后的结果一定是，原本 阅读全文
posted @ 2020-03-11 12:06 Sonrisa丶 阅读(123) 评论(0) 推荐(0)