题意 有n个点,q操作,每次操作在两个点之间连边,或询问一个点最远能走到的距离,保证这n个点在任何时刻组成若干颗树,强制在线。 范围 n<=3e5,q<=5e5 题解 根据求树的直径的方法,可推广证明出最远的点一定在任意一条直径的两端点上。 用并查集维护联通块关系,合并时需求出点到直径端点的距离,查询时也要求距离,用lct容易维护。