我可能写的常数有点大，直径+并查集。

要用快读，反正别用不加优化的 cin/cout 会 T