AT_joisc2011_joitter.ジョイッター (Joitter)

在 JOI 市，每个人都在使用一款叫做 "JOItter" 的社交网络应用。每个用户都有一些好友，并且会在这个应用中发布消息。JOI 市希望分析用户之间的信息传播情况。

应用中的好友关系是单向的，也就是说，如果 A 是 B 的好友，B 并不一定是 A 的好友。每当用户发布一条新消息时，这条消息会自动发送给他的所有好友。每位用户也会收到他所添加的好友发布的所有消息。

现给定 JOI 市社交网络的用户关系图，图中每个节点代表一个用户，边表示好友关系。你的任务是确定每条消息在网络中能够传播的路径，并统计出每个用户能够收到的消息总数。

• 第一行包含两个整数 $N$ 和 $M$，分别表示用户的数量和好友关系的数量。
• 接下来的 $M$ 行，每行包含两个整数 $u_i$ 和 $v_i$，表示用户 $u_i$ 将用户 $v_i$ 添加为好友。

• 输出 $N$ 行，每行一个整数，其中第 $i$ 行表示用户 $i$ 能够收到的消息总数。

• $1 \leq N \leq 100,000$
• $0 \leq M \leq 200,000$
• 用户 ID 为 $1$ 到 $N$ 的整数

以上是问题的形式化描述，目的是让你实现计算每个用户最终能接收到的消息数量。需要注意的是，好友关系是单向的，即信息只能从用户 $u$ 传递给 $v$，但反之未必成立。

本翻译由 AI 自动生成