$ T1:グラフ$
質問は二つの側面をリンクするように頼まれたので、実際には、サイドを取るために繰り返すことはできません
そして、我々は、各ブロックのリンクは、答えは\ lfloor \ FRAC {辺の数}左$ \への貢献です見つける{2} \右\ rfloor $
このようなスキームを構築する方法を考えてみましょう
私たちは、最初のスパニングツリーのオリジナルを見つけ、その後、下降深さでソートされたすべてのポイント
各走査点について、彼はサイドのすべてを削除していなかった、彼らは2うまくマッチします
なお、両側の奇数の残りの部分は明らかに正しいこの時点の親側に委ねられるべきである場合
$のT2:順列の$
私は問題だと思うしたくない夜の話
$のT3:ツリー$
経路上の隣接する2点の配置ように最小構成と最大U
答えは、すべての辺の重みの和であります