問題の意味： N山、M道路があります。山高い山、道路が困難値（すなわち、右ポイントと右側）です。ここで、Q回、各回所与（V、P）を尋ねるVからの要求にのみ右側縁<= Pの結果であり得る、そして山に到達することができる求め、第一の高Kの高さ（降順） 。
アイデアは：もちろん、最大の辺の重みを最小限に抑えるために、我々は3つのアイデアをまたがる取得する必要があります。
最初：オフライン+ヒューリスティックマージ、最初の問題。
第二：クラスカル再建会長の木+木。我々はwを満たし、xの最も遠い祖先を見つけ、エッジの重みでパスポイントの権利はLCAが両極端であることを知っている[X] <= P、V少しサブ木は、サブツリーでは、今、質問到達可能な取得ツリーができ、k番目の最大の会長を見つけます。O（NlogN）
第三：それはこのような行為は、トラブルの第2ビットに比べて、結局、人が行うものではないことを推定しました。最小スパニングツリーを取得するために取得した後、点在。次に、xの遠い祖先を見つける元のツリーMAXVALを満たす（V-> X）<= P; オフライン次に、求め問い合わせノードをソート、セグメントツリーを扱うことができます。：O（Nlog ^ 2N）この方法は、参照することができluogu5311。