2013-07-20から1日間の記事一覧

585.1

異常に頭悪いことが分かった。(分かってた。) 250 完全二分木が与えられる。同じ頂点を複数回通らないように、二頂点間を結ぶパスで全体をカバーしたい。最小でいくつのパスが必要か答えよ、という問題。 今の根が終端なパスがあるかないかで分岐して、木の…