这道题没有指定图联通，所以以 $1$ 为根节点进行树链剖分或者倍增是可以被卡掉的，但实际并没有。