黑白染色，我们可以用 \(n^3 - 3\) 次操作查询出黑点的相对关系和白点的相对关系，如果运气不好起点终点在一个块内，那么矩阵还剩下两种可能。
考察此时若能够区分出来到底是哪一种可能，一定可以通过一条长度为 \(4\) 的路径确定，可以 DP 出一条长度为 \(4\) 的路径确定相同关系，因为若路径长度更大可行则路径长度更小一定可行。
黑白染色，我们可以用 \(n^3 - 3\) 次操作查询出黑点的相对关系和白点的相对关系，如果运气不好起点终点在一个块内，那么矩阵还剩下两种可能。
考察此时若能够区分出来到底是哪一种可能，一定可以通过一条长度为 \(4\) 的路径确定，可以 DP 出一条长度为 \(4\) 的路径确定相同关系，因为若路径长度更大可行则路径长度更小一定可行。