AT_past201912_e SNS のログ

你正在运营一个有 $N$ 个用户参与的 SNS（社交网络服务）。这些用户被称为用户 $1,\ \ldots,\ N$，他们可以关注任意数量的其他用户。 然而，由于某些故障，所有关于哪个用户关注了哪个用户的信息都丢失了。幸运的是，所有用户在该 SNS 上进行的操作日志都被保留了下来，你需要根据操作日志来恢复关注关系。 操作日志共有 $Q$ 行，第 $i$ 行（$1\leq i\leq Q$）为字符串 $S_i$。每个用户可以进行以下三种操作之一，$S_i$ 表示 SNS 上第 $i$ 次操作： - 关注：用户 $a$ 关注用户 $b$（$a\neq b$）。日志中记为 `1 a b`。 - 全部回关：用户 $a$ 关注所有当前关注用户 $a$ 的用户。日志中记为 `2 a`。 - 关注的关注：对于当前用户 $a$ 关注的每个用户 $x$，用户 $a$ 会关注所有当前被用户 $x$ 关注的用户（不包括用户 $a$ 自己）。日志中记为 `3 a`。 此外，SNS 刚开通时，所有用户都没有关注任何人。如果用户 $a$ 已经关注了用户 $b$，再次关注不会产生任何效果。 请恢复最终的关注关系。

输入通过标准输入给出，格式如下： > $N$ $Q$ > $S_1$ > $S_2$ > $\vdots$ > $S_Q$

对于每个 $i,\ j$（$1\leq i,\ j\leq N$），如果用户 $i$ 关注用户 $j$，则 $f_{i,j} = $ `Y`，否则 $f_{i,j} = $ `N`。请按如下格式输出： > $f_{1,1}$$f_{1,2}\ldots f_{1,N}$ > $f_{2,1}$$f_{2,2}\ldots f_{2,N}$ > $\vdots$ > $f_{N,1}$$f_{N,2}\ldots f_{N,N}$

### 注意 在 2019 年 12 月 29 日 05:00 JST 之前，禁止对本题进行任何讨论。如果有讨论，可能会被要求赔偿。 考试结束后可以公开总分和认证等级，但请不要透露解了哪些题等信息。 ### 约束条件 - $2 \leq N \leq 100$ - $0 \leq Q \leq 500$ - $S_i$ 为以下三种格式之一的字符串： - `1 a b`（$1\leq a, b\leq N$ 且 $a\neq b$） - `2 a`（$1\leq a\leq N$） - `3 a`（$1\leq a\leq N$） ### 样例解释 1 有 $6$ 个用户，用户 $1,\ldots,6$ 共进行了 $7$ 次操作，日志如下： - $S_1$：用户 $1$ 关注了用户 $2$。 - $S_2$：用户 $2$ 关注了用户 $3$。 - $S_3$：用户 $3$ 关注了用户 $4$。 - $S_4$：用户 $1$ 关注了用户 $5$。 - $S_5$：用户 $5$ 关注了用户 $6$。 - $S_6$：用户 $1$ 执行了关注的关注操作。此时用户 $1$ 关注了用户 $2, 5$，用户 $2$ 关注了用户 $3$，用户 $5$ 关注了用户 $6$，因此用户 $1$ 还会关注用户 $3, 6$。 - $S_7$：用户 $6$ 执行了全部回关操作。此时关注用户 $6$ 的有用户 $1, 5$，因此用户 $6$ 也会关注这两人。 最终的关注关系如输出样例所示。 由 ChatGPT 4.1 翻译