分数: 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