@•́へ•́╬
如下

有 $N$ 间屋子，编号从 $1$ 到 $N$，每间屋子里有一个人。屋子之间由走廊连接，一共有 $M$ 条走廊，第 $i$ 条走廊连接第 $U_i$ 和第 $V_i$ 间屋子，它的长度为 $W_i$。

在第 $0$ 天，住在编号为 $1$ 到 $K$ 屋子里的人感染了病毒。它将会一共传播 $D$ 天，传染的规则如下。

- 被传染的人不会再好转，将一直保持被传染状态。

- 当在第 $i - 1$ 天，未感染者和感染者所住房子之间的最短路径长度不大于 $X_i$ 时，未感染者成为感染者。

求每个人被感染的时间是第几天，若未被感染则输出 $-1$。

有 $N$ 间屋子，编号从 $1$ 到 $N$，每间屋子里有一个人。屋子之间由走廊连接，一共有 $M$ 条走廊，第 $i$ 条走廊连接第 $U_i$ 和第 $V_i$ 间屋子，它的长度为 $W_i$。

在第 $0$ 天，住在编号为 $1$ 到 $K$ 屋子里的人感染了病毒。它将会一共传播 $D$ 天，传染的规则如下。

• 被传染的人不会再好转，将一直保持被传染状态。

• 当在第 $i - 1$ 天，未感染者和感染者所住房子之间的最短路径长度不大于 $X_i$ 时，未感染者成为感染者。

求每个人被感染的时间是第几天，若未被感染则输出 $-1$。