#P6695. [2019山东省队集训第一轮]心的旋律
[2019山东省队集训第一轮]心的旋律
[2019山东省队集训第一轮]心的旋律
题目背景
いつの日も歌おう
この心のまま/曾几何时咏唱着的心的旋律
響くよ 空の向こう彼方まで/会响彻天空,传到遥远的彼岸
そしてまたどこかで
君に届いたら/如果这首歌能再次传到你的耳中
思い出して欲しい/希望你能够想起
きらめく瞳で過ごした日々を/那些双眸闪耀着光辉的日子
輝く笑顔で過ごした日々を/那些绽放着笑容的日子
题目描述
构造一张左右两侧各有 个结点的二分图。对于左侧结点的任意子集 ,定义 为右侧至少与 中一个结点相邻的结点集合。
给定 ,要求在左侧的全部 个子集 中,恰有 个满足
空集也包含在所考察的子集中。如果有多种构造,输出任意一种;如果无解,输出 。
输入格式
输入一行两个整数 。
输出格式
若无解,输出一行 。
否则,输出一个 的 矩阵,矩阵元素用空格分隔。第 行第 列为 表示左侧结点 与右侧结点 之间有边,为 表示没有边。
样例输入 1
2 0
样例输出 1
1 0
0 1
样例解释 1
对于每个子集 ,都有 。
样例输入 2
2 1
样例输出 2
1 0
1 0
数据范围
所有数据满足 ,。
| 子任务 | 分值 | 的上界 | 的限制 |
|---|---|---|---|
| 1 | 10 分 | 无 | |
| 2 | 5 分 | ||
| 3 | 15 分 | ||
| 4 | 10 分 | ||
| 5 | 20 分 | 无 | |
| 6 | 40 分 |