CF2048E Kevin and Bipartite Graph

题目描述

武器工厂需要一种海报设计模式,并向 Kevin 求助。 海报设计模式是一个二分图,左半部分有 $2n$ 个顶点,右半部分有 $m$ 个顶点。左半部分的每个顶点与右半部分的每个顶点之间都有一条边,总共形成 $2nm$ 条边。 Kevin 必须用范围在 $[1, n]$ 内的正整数为每条边着色。如果二分图中没有单色环,则该海报设计模式是良好的。 Kevin 需要你的帮助来构造一个良好的二分图,或者在不可能的情况下通知他。 **单色环**:指所有边颜色都相同的简单环。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$($1 \leq t \leq 100$)。 每个测试用例的唯一一行包含两个整数 $n$ 和 $m$($1 \leq n, m \leq 10^3$),表示二分图左半部分有 $2n$ 个顶点,右半部分有 $m$ 个顶点。 保证所有测试用例的 $n$ 之和以及 $m$ 之和都不超过 $10^3$。

输出格式

对于每个测试用例,如果没有解决方案,则输出 `No`。 否则,首先输出 `Yes`,然后输出 $2n$ 行,每行包含 $m$ 个正整数。第 $i$ 行的第 $j$ 个整数表示左半部分第 $i$ 个顶点和右半部分第 $j$ 个顶点之间的边的颜色。 如果有多个答案,可以输出其中任何一个。 你可以以任何大小写形式输出每个字母(例如,字符串 `yEs`、`yes`、`Yes` 和 `YES` 都将被识别为肯定回答)。

说明/提示

对于第一个测试用例,图形如下所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF2048E/e4da0903a1b5d9ddcce4814e073d00bff46bc1e3.png) 对于第二个测试用例,可以证明没有有效的解决方案。