求助数据结构题

一开始有 $n$ 个孤立点。每次对 $u$ 和 $v$ 加边（保证 $u$ $v$ 不连通），显然当前是若干个森林。求每棵树直径长度之和，强制在线。 $n,q\le 10^5$。 可做吗/kel