Problem 3512 --2017-3-罗3512: 2017-3-罗
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
有n个元素，记为
1..n。
给出⼀个n × n的乘法表，第i⾏j列为ai,j。表示标记为i的元素乘上标记为j的元素等于标记为ai,j的元素。
请你判断这个运算是否满⾜结合律？（即 (ab)c=a(bc))
⼀⾏⼀个整数T，表示数据组数。
接下来T组数据，每组第⼀⾏⼀个整数n，接下来n⾏每⾏n个数表示ai,j。
T⾏，每⾏如果满⾜结合律输出”YES”，否则输出”NO”。
对于 20% 的数据，n≤ 10。对于 40% 的数据,n≤ 50。对于 60% 的数据，n≤ 100。对于另外 20% 的数据，运算满⾜消去律，即满⾜ab=ac时⼀定有b=c。
对于 100% 的数据，n≤ 1000,∑n≤
3000
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|