← 返回题目列表

AtCoder · agc061_b

B. 构造求和

中文机器翻译题面 查看原题

分数: 800 点

问题陈述

有一个图表 N 顶点 v_1, \ldots, v_N 在左侧,以及 N + 1 顶点 u_1, \ldots, u_{N + 1} 在右边。每个顶点 v_i (1 \leq i \leq N) 连接到每个顶点 u_j (1 \leq j \leq N + 1),即该图包含 N(N + 1) 边缘。

我们用其中一个为每个边缘着色 N 颜色 1, \ldots, N。着色是 适合 如果对于每个 k = 1, \ldots, N 正好有 2k 颜色边缘 k,这些边形成一条简单的路径。

正式地,对于每个 k = 1, \ldots, N 应该存在一系列不同的顶点 w_0, \ldots, w_{2k} 使得以下所有条件均成立:

  • 对于每个 i = 0, \ldots, 2k - 1,顶点 w_i 和 w_{i + 1} 与颜色边缘相连 k,
  • 没有其他颜色边缘 k 存在。

找到任何合适的颜色,或确定它不存在。

对于每个输入文件,求解 T 测试用例。

约束

  • 1 \leq T \leq 100
  • 1 \leq N \leq 100

输入

输入由标准输入按以下格式给出:

T
case_1
case_2
\vdots
case_T

每个案例的格式如下:

N

输出

对于每个测试用例,如果不存在合适的颜色,则打印 No。否则,按以下格式打印合适的颜色描述:

Yes
C_{1, 1} C_{1, 2} \ldots C_{1, N + 1}
\vdots
C_{N, 1} C_{N, 2} \ldots C_{N, N + 1}

在这里, C_{i, j} 是之间的边缘颜色 v_i 和 u_j.

如果有多种合适的颜色,则打印其中任何一种。


示例输入 1

2
1
2

示例输出 1

Yes
1 1
No