题目内容

小红在片区宣传部入职了！国家运动员最近取得了佳绩，小红急需将这个好消息告诉给自己负责的片区的所有居民，让大家受到鼓舞。

这个片区的结构很有意思，呈现一种神奇的树状结构。一共有 $n$ 间房屋，每间房屋住了一位居民，编号分别为 $1,2,…,n$ ，其中编号为 $1$ 的房屋是这个树状结构的根，除了这个房间外的其他房间 $i$ ，均有一个通过向上楼梯连接的房间 $p_i$ 。巧妙的是，如果某些房间通过户上楼梯连接的房间是相同的房间(即它们的 $p_i$ 相同时，假设均为 $k$ ，也即图论中的拥有相同父亲节点时)，这些房间的居民可以很方便的相互通信，这些房间也被称为 $k$ 的儿子房间。

而小红从 $0$ 时刻开始，每个时刻会有以下两件事发生：

1、对于每个房间 $k$ ，如果 $k$ 的儿子房间中有至少有一个居民知道了这一好消息，并且仍有其他 $k$ 的儿子房间中的居民尚末知情，则可以让恰好一个未知情的儿子房屋中的居民得知这一好消息。