質問リンク 質問の意味: n 個の点、m 個のエッジ、および q 個の演算からなるフォレスト。各操作: 1. x が位置するツリーの直径を求める 2. マージされた直径が最小になるように、x と y が位置するツリーをマージします (1?≤?n?≤?3·105; 0 ?≤?m? 分析: 写真が森であるとは読みませんでした。 。 。とてもややこしいです まず、各木の直径を見つけて、その直径を結合するたびに、少なくとも 2 つの木の直径、または 2 つの直径の中央部分を接続して、直径 すごい