#3205. 远行（hike）

题意

有n个点，q操作，每次操作在两个点之间连边，或询问一个点最远能走到的距离，保证这n个点在任何时刻组成若干颗树，强制在线。

范围

n<=3e5,q<=5e5

题解

根据求树的直径的方法，可推广证明出最远的点一定在任意一条直径的两端点上。
用并查集维护联通块关系，合并时需求出点到直径端点的距离，查询时也要求距离，用lct容易维护。