题目详情题解（0）讨论（0）提交记录（0）

CF2048E.Kevin and Bipartite Graph

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

武器工厂需要一种海报设计模式，并向 Kevin 求助。

海报设计模式是一个二分图，左半部分有 2n2n 个顶点，右半部分有 mm 个顶点。左半部分的每个顶点与右半部分的每个顶点之间都有一条边，总共形成 2nm2nm 条边。

Kevin 必须用范围在 [1,n][1, n] 内的正整数为每条边着色。如果二分图中没有单色环，则该海报设计模式是良好的。

Kevin 需要你的帮助来构造一个良好的二分图，或者在不可能的情况下通知他。

单色环：指所有边颜色都相同的简单环。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt（1≤t≤1001 \leq t \leq 100）。

每个测试用例的唯一一行包含两个整数 nn 和 mm（1≤n,m≤1031 \leq n, m \leq 10^3），表示二分图左半部分有 2n2n 个顶点，右半部分有 mm 个顶点。

保证所有测试用例的 nn 之和以及 mm 之和都不超过 10310^3。

输出格式

对于每个测试用例，如果没有解决方案，则输出 No。

否则，首先输出 Yes，然后输出 2n2n 行，每行包含 mm 个正整数。第 ii 行的第 jj 个整数表示左半部分第 ii 个顶点和右半部分第 jj 个顶点之间的边的颜色。

如果有多个答案，可以输出其中任何一个。

你可以以任何大小写形式输出每个字母（例如，字符串 yEs、yes、Yes 和 YES 都将被识别为肯定回答）。

输入输出样例

  • 输入#1

    3
2 2
3 7
5 4

    输出#1

    YES
1 2
2 1
2 2
2 1
NO
YES
1 1 1 1
1 2 2 2
1 2 3 3
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4

说明/提示

对于第一个测试用例，图形如下所示：

对于第二个测试用例，可以证明没有有效的解决方案。

输入解题思路，AI测评打分。不知道怎么写?

首页