题目中不保证最后所有点都会联通。
假如你使用 Tarjan 离线求 LCA，并使用树状数组维护节点到根的距离，请把每一棵树都做一次。
离线树剖同理。