AT_abc462_b [ABC462B] Gift

题目描述

有 $N$ 个人,编号为 $1$ 到 $N$,他们相互之间互赠礼物。 第 $i$ 个人送出了 $K_i$ 份礼物,收礼人分别为 $A_{i,1}, A_{i,2}, \ldots, A_{i,K_i}$。 对于每个 $i=1,2,\ldots,N$,请找出所有给第 $i$ 个人送过礼物的人。

输入格式

输入通过标准输入给出,格式如下: > $N$ $K_1$ $A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,K_1}$ $K_2$ $A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,K_2}$ $\vdots$ $K_N$ $A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,K_N}$

输出格式

输出共 $N$ 行。 对于第 $i$ 行,设 $B_1, B_2, \ldots, B_X$ 为所有给第 $i$ 个人送礼物的人的编号,按升序排列(其中 $X$ 为收到礼物的人的数量),请按如下格式输出: > $X$ $B_1$ $B_2$ $\ldots$ $B_X$

说明/提示

### 样例解释 1 第 $1$ 个人送了礼物给第 $2$ 个人,第 $2$ 个人送了礼物给第 $3$ 个人,第 $3$ 个人送了礼物给第 $2$ 个人,第 $4$ 个人送了礼物给第 $1,2,3$ 个人。 第 $1$ 个人收到来自第 $4$ 个人的礼物。所以,第一行输出 `1 4`。 第 $2$ 个人收到来自第 $1,3,4$ 个人的礼物。所以,第二行输出 `3 1 3 4`。 第 $3$ 个人收到来自第 $2,4$ 个人的礼物。所以,第三行输出 `2 2 4`。 第 $4$ 个人没有收到任何礼物,所以第四行输出 `0`。 ### 数据范围 - $2\le N\le 100$ - $1\le K_i\le N-1$ - $1\le A_{i,1} < A_{i,2} < \cdots < A_{i,K_i}\le N$ - $A_{i,j}\neq i$ - 所有输入都是整数。 由 ChatGPT 5 翻译