証明プリーズ
この問題について。 atcoder.jp まずある一点から最も遠い頂点を探す(50回クエリを投げる)。 そしてその最も遠い頂点から最も遠い頂点を探す(50回クエリを投げる)。 これで木の直径、つまり頂点間の距離の中で最大のものが取得できる。 直感的には当たり…
この問題について。 atcoder.jp まずある一点から最も遠い頂点を探す(50回クエリを投げる)。 そしてその最も遠い頂点から最も遠い頂点を探す(50回クエリを投げる)。 これで木の直径、つまり頂点間の距離の中で最大のものが取得できる。 直感的には当たり…