← 返回题目列表

AtCoder · past201912_e

E. 恢复

中文机器翻译题面 查看原题

警告

在日本标准时间 2019 年 12 月 29 日凌晨 05:00 之前请勿提及此问题。如有违反,可要求赔偿。

考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

您运营一个社交媒体网站 N 用户。用户称为用户 1, \ldots, N,他们可以 关注 无限数量的其他用户。特定用户跟随的用户列表称为 关注列表 该用户的 。

然而,由于麻烦,所有用户的关注列表都丢失了。幸运的是,在该站点上执行的所有操作都已记录在日志文件中。您正在尝试从此文件恢复用户的关注列表。

该文件包含 Q 行,以及 i- 第行包含一个字符串 S_i。用户可以进行以下三种操作: S_i 对应于 i在整个站点上执行了第次操作。

  • 关注:用户 a 关注用户 b (a \neq b)。日志文件记录了该行 1 a b.
  • 全部跟进:用户 a 关注所有关注用户的用户 a 在那一刻。日志文件记录了该行 2 a.
  • 关注-关注:对于每个用户 x 被用户关注 a 当时,用户 a 执行以下操作:“关注所有用户(用户除外) a 本身)后跟用户 x。”日志文件记录了该行 3 a.

在网站开始时,没有用户关注其他任何人。另外,如果用户 a 已关注用户 b 并尝试重新关注用户 b,什么也没发生。

恢复所有用户的关注列表。

约束

  • 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)

输入

输入由标准输入按以下格式给出:

N Q
S_1
S_2
:
S_Q

输出

对于每对 i, j (1 \leq i, j \leq N),让 f_{i,j} = Y 如果用户 i 关注用户 j 和 f_{i,j} = N 否则。输出应采用以下格式:

f_{1,1}f_{1,2} \ldots f_{1,N}
f_{2,1}f_{2,2} \ldots f_{2,N}
:
f_{N,1}f_{N,2} \ldots f_{N,N}

示例输入 1

6 7
1 1 2
1 2 3
1 3 4
1 1 5
1 5 6
3 1
2 6

示例输出 1

NYYNYY
NNYNNN
NNNYNN
NNNNNN
NNNNNY
YNNNYN

六个用户,用户 1, \ldots, 6总共执行了七次操作,生成了以下日志文件:

  • 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 执行了“Follow-Back-All”。目前,用户 6 被两位用户关注,用户 1 和 5,所以用户 6 关注了这两位用户。

最后,我们得到了上面输出中显示的后续列表。