T1：
質問の意味：その右、最大のポイント作り、木の二点にばらばらのパスを見つけます。
- 木は最も右側のk個のエッジがパスを横断して、スプリットポイントのエッジの思想のために、すぐに間違っていませんか同様の問題を考える：プロセスと思いました。長径aの各点の要求後に、最大値を選択することなく、アカウントに2つだけの第1計算直径の側面、及びその後第一の直径後に議論分類するかどうかを確認するための第2の方法、BFSを取りますそのエンドポイントに、ドット径がチェーンを通過し、その後、貪欲最大値を選択しません。
ソリューション：同じ考え。
T2：
問題の意味：完全グラフ、ツリークラスは、二点間の全距離は、完全なハミルトニアン図内の最長パスを見つけ、図ツリー点間の距離に等しいです。
プロセスの考慮事項：取り出すと考え、Nのためにデータの60％を取る<= 1E3、及び図暴力は、重み付け部グラフマッチングを考え、以降の選出は、U-見つかった場合> VパスはのV-> Uから選択することができません道路、コストの流れを考慮して、さまざまな操作のマップを構築したい、我々はいくつかの小さな問題が常に存在していることが判明し、次善の30ポイントは（小テストポイントをカンニングしたくなかった）を取得していない最後の数分を取りたいです。
ソリューション：木の場合を考え、完全グラフから議論しないでください。第ハミルトニアン回路を考慮し、境界エッジ（好ましくは一定）が小さく、それが接続されている2つのサブツリー* 2の大きさ、およびハミルトン経路の一方の側に選択された各ツリーは、単にそれを削除し、この明らかに最良のエッジは、その重心に接続され、
T3：
タイトルの意味：グラフは、各点は高さがあり、各辺は、長さが初期の高さを持っている、あなたは高さを調整するための時間がかかることがポイントで秋の長さ、高さを歩いて、1からnまで行き、尋ねていますn個の点の上面までの最短時間。
プロセスを考えた：いいえ。
溶液：高さがライン上に登るために、各パスの長さが、0であることを検討してください。0の高さまで直接ジャンプ（あれば個別に考慮点vの高さを飛び越える）、のときは高いです。最短を実行します。