Codeforces ラウンド #260 (ディビジョン 1)??Civilization_html/css_WEB-ITnose

質問リンク

質問の意味:
n 個の点、m 個のエッジ、および q 個の演算からなるフォレスト。各操作: 1. x が位置するツリーの直径を求める 2. マージされた直径が最小になるように、x と y が位置するツリーをマージします
(1?≤?n?≤?3·105; 0 ?≤?m?

分析:
写真が森であるとは読みませんでした。 。 。とてもややこしいです
まず、各木の直径を見つけて、その直径を結合するたびに、少なくとも 2 つの木の直径、または 2 つの直径の中央部分を接続して、直径

すごい