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 翻译