問題:E - Tr/ee
解答:Submission #9833160 - AtCoder Regular Contest 103
メモ:n=7まで実験。1*****10で部分が左右対称という文字列ならできることに気づく。
木の作り方は最初と部の1と最後の10をまず連結させ、部の0は直後に出てくる1に連結させる。
すると最初につないだ辺を切っていくことで各連結成分のサイズが実現できる。
問題:E - Tr/ee
解答:Submission #9833160 - AtCoder Regular Contest 103
メモ:n=7まで実験。1*****10で部分が左右対称という文字列ならできることに気づく。
木の作り方は最初と部の1と最後の10をまず連結させ、部の0は直後に出てくる1に連結させる。
すると最初につないだ辺を切っていくことで各連結成分のサイズが実現できる。