Unfair Tournament

寝て起きて冷静になって考えてみたら,昨日の最後の方は大嘘ばっか書いてますよよよ?

トーナメントグラフ上での必要条件

参加総数を N とし,N に対するトーナメントグラフが与えられているとする.このとき,
「参加者 A が優勝できるようなトーナメントが存在する」
ならば
「トーナメントグラフ中に,A を根とし,深さ(根からのパスの長さ)が n の葉がちょうど{}_{\log N}C_n個あるような全域木が存在する.」
だからどーしたって聞かれても困るとゆ〜.これ逆は真かなぁ?十分条件としては記述が緩すぎる?
#緩いな.ちゃんと記述しないと.