このゲームは、現在の質問のうち唯一の変更です。
T1：まず、k番目のキーツリー構成のため、ほとんどの答えは直径の長さを表し、すべての辺の重みの総和と、maxdisを表し、2 *合計-maxdis、でなければならないことがわかります。私はこの後、我々は2つの部分で答えを計算することができます知っています。
まず、合計を計算。我々は、各側面を列挙し、その後いくつかの重要なプログラムツリーで発生することがあり、エッジを計算します。この側縁部がキーポイントXが設けられ、他方の側のY臨界点は、（明らかに、X + Y = m）であり、このエッジは、スキームオフ成果の数で存在し、C（M、K）であり、 - C（X、K）-C（Y、K）。
そして、maxdisを計算し、我々はuは、V、U〜Vが計算され、その後、このプログラムチェーンの数は、直径なった二つの重要なポイントを列挙します。これは、我々は、他のいくつかの重要なポイントを列挙し、他の重要なポイントは、この直径のU〜Vの成果をオフに発生することがありますかを決定しなければならないものです。この方法は、鍵xに特異的な、DISなら[X] [U] <DIS [U] [V]とDIS [X] [V] <DIS [U]は[V]次に、xは合法です。メモキーは複数のツリー直径であってもよいことを、我々は2本の鎖が等しい、我々はそれらの数値を比較しますしている場合、時間のx長さの正当性を決定する際に、最小の数のいずれかを取ります。
今Uのセットのために、V sは正規Sを有していると仮定すると、この基Uは、VがCの直径（S、K-2）のようなプログラムの数です。
これまでは計算の2つの部分を完了しました。我々は見つけるために、仮想ツリーのアイデアを使用できる2つの重要な点間の距離を求めているとき。
T2：問題の解決策を更新します。
T3：問題の解決策を更新します。
