2024 软件学院 ACM 集训队筛选赛

Problem F. n-1=无亡

A 联经调查发现 W 协会残党是那些被控制精神后又失去命令者的中下层成员,已经没有人格可言,伤害这些人并不违背《大联合条约》,A 联随即决定准备直接破坏群岛基地。

同时调查发现群岛实验基地中的某座基地内关着暗师方面的重点保护目标,A 联便通知暗师派人进行营救,之后再对实验基地进行摧毁。但目标在哪座基地仍然未知,需要等待营救完成后才能安全地轰炸群岛实验基地。

A 联在群岛实验基地外海停着一艘舰艇,其上建有 10 座发射塔。每个发射塔都可以同时对多座基地进行轰炸。

暗师方面一但找到目标人物,就会将所在的实验基地编号告知 A 联。为了防止营救被发现时其它实验基地进行增援,A 联需要在获取到目标营救对象所在基地编号后立即对所有其它实验基地进行轰炸,因此需要提前设置发射塔的轰炸点。简单来说:就是每座炮塔发射时会轰炸其锁定的所有基地,要设置好每座发射塔锁定的基地,使得对于 n 座基地中的每座基地 i,都能使用某几座发射塔,让除了基地 i 以外的所有基地都被轰炸。

可怜的打工人希子又被 A 联拉去负责设置各座炮塔锁定的目标点,何で私はそんなことに?このクソカミ!她这么说着,又把问题甩 pwp 脸上。

输入

输入一行一个整数 n(2 \le n \le 240)

输出

先输出一行一个整数 m 表示共使用多少个炮塔。(1 \le m \le 10)

接下来的 n 行,每行先输出一个整数 k_i,接着输出 k_i 个整数 a_{i, j}(1 \le j \le k_i \le m, 1 \le a_{i, j} \le m),表示实验基地 i 有被炮塔 a_{i, j} 锁定。

样例

标准输入 复制文本
2
标准输出 复制文本
2
1 1
1 2
标准输入 复制文本
3
标准输出 复制文本
3
2 1 2
2 2 3
2 3 1
标准输入 复制文本
5
标准输出 复制文本
6
2 1 6
2 4 6
2 2 6
2 5 6
2 3 6

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 90
通过 24

A B C D E F G H I

A 题测试数据再次更新,已重测,非常抱歉 Orz
使用 AI 进行作弊是禁止的。
有问题可以在“答疑”提交。
A 题数据造水,已更新,正在重测。