1344E

注意到第二问并没有什么意义：我们只在必须改道的地方改道就不会变差。 那我们自然会好奇哪些时候必须改道，这个是比较显然的：对于一个点 $u$，倘若在 $t_0$ 时刻有车往 $v$ 开，$t_1$ 时刻有车往 $w$ 开，并且这两个时刻之间，没有别的开往子树内的列车，那么我们只要在 $(t_0,t_1 ......