EOJ Monthly 2021.10 Sponsored by TuSimple

众所周知，在苹果发布会前，所有即将被公布的新产品都是绝密。

我们可以认为苹果的所有员工之间的关系构成一张关系图，两个员工的关系密切，则两个员工之间会有一条边相连（给我们认为关系是双向的），员工的索引是从 $1$ 到 $n$ 递增的整数，假设每条边的长度都是 $1$ 。

现在，苹果即将召开新的一次发布会了，在发布会前，高层将会有一次秘密会议，讨论决定发布会的具体内容，显然，秘密会议的内容是绝对的商业机密。

可惜的是，参与会议的人都是些藏不住秘密的人。从会议结束后的第一天开始，所有知道秘密的人都会和距离（在上述关系图中的距离）自己不超过 $k$ 的所有人共享这个秘密，而第二天，所有知道秘密的人都会和距离自己不超过 $2k$ 的所有人共享这个秘密。也就是说，在会议结束后的第 $x$ 天，所有知道秘密的人都开始与距自己最多 $x\times k$ 的所有人共享该秘密。

现在 Cuber QQ 被委托计算每个人都会在什么时候知道这个秘密。