本题关联比赛
4043级2023省选模拟赛3

关于矩阵游戏的近10条评论(全部评论)
行内公式：$ a^2 + b^2 = c^2 $, $ \sqrt{2} $, $O(n \lg n)$, $ f[i][j] = \min\{f[i][j], f[i][k] + f[k][j]\} $。行间公式：\[ \sum_{i=1 下标}^{n 上标} {i 求和} = 1 + 2 + \cdots 省略号 + n = \frac{n(1 + n)}{2 分数}\] 矩阵和括号：\[ {\bf{A}} = \left(\begin{array}{lll} 1 & 1 & 1\\ 0 & 1 & 0\\ 1 & 0 & 0\\ \end{array}\right) \quad 空格 \quad f_{i,j} = \min\left\{\begin{array}{l} f_{i,j}\\ f_{i,k} + f_{k,j} \end{array}\right. \] 。 2020-08-03 19:02 5楼
复习匈牙利算法了。。 Hzoi_QTY 2017-08-12 06:11 4楼
今天连着两回了= = 邻接表开小一次HZOJ A COGS T 一次COGS A HZOJ T 我... Hzoi_Mafia 2017-08-11 20:27 3楼
两条对角线，还是我太low Magic_Sheep 2016-06-16 20:18 2楼
maya……边数组规模计算错了连交几次= =而且我还一直以为是多组数据导致了什么地方忘记初始化了之类的问题= = Asm.Def 2015-03-29 22:38 1楼

660. [ZJOI 2007] 矩阵游戏

★★☆ 输入文件：qmatrix.in 输出文件：qmatrix.out 简单对比
时间限制：1 s 内存限制：128 MiB

小 $Q$ 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 $n \times n$ 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：

行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）。

列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）。

游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。

对于某些关卡，小 $Q$ 百思不得其解，以致他开始怀疑这些关卡是不是根本就是无解的！

于是小 $Q$ 决定写一个程序来判断这些关卡是否有解。

第一行包含一个整数 $T$，表示数据的组数，对于每组数据，输入格式如下：

第一行为一个整数，代表方阵的大小 $n$。

接下来 $n$ 行，每行 $n$ 个非零即一的整数，代表该方阵。其中 $0$ 表示白色，$1$ 表示黑色。

输出应包含 $T$ 行。

对于每一组数据，如果该关卡有解，输出一行 $Yes$；否则输出一行 $No$。

No
Yes

点击下载样例2

对于 $20\%$ 的数据，保证 $n \leq 7$;

对于 $50\%$ 的数据，保证 $n \leq 50$;

对于 $100\%$ 的数据，保证 $1 \leq n \leq 200$，$1 \leq T \leq 20$。