2012-10-31から1日間の記事一覧

TopCoder SRM 559 Div1 Medium HatRack

問題 木が与えられる。 この木と同じ頂点数で、葉以外の頂点の子は必ず一つまたは二つで、 なるべく平衡しているような木で、余った葉はなるべく左側から埋められている木を考える。 この木に、与えられた木を対応させる方法は何通りあるか、求めよ。 制約条…