题目描述
幼儿园里 $n$ 名小朋友构成一张好友网（$p$ 对好友关系，双向）。 第 $1$ 秒，$c$ 号小朋友拿到糖果并开始向所有好友传递； 好友在第 $2$ 秒收到，再向各自的好友传递……如此逐秒扩散（每人只收一次）。
问第几秒所有小朋友都吃完了糖——每人收到糖后需要 $m$ 秒吃完 （$c$ 号本人也要吃 $m$ 秒）。
输入格式
第一行三个整数 $n, p, c$； 第二行一个整数 $m$； 以下 $p$ 行，每行两个整数，为一对好友关系。
输出格式
一行，一个整数：所有人吃完糖的时刻（秒）。
数据范围
$$n \le 100000,\ p \le 200000$$