mini notes

競技プログラミングの解法メモを残していきます。

ARC103 E - Tr/ee

問題:E - Tr/ee

解答:Submission #9833160 - AtCoder Regular Contest 103

メモ:n=7まで実験。1*****10で部分が左右対称という文字列ならできることに気づく。

木の作り方は最初と部の1と最後の10をまず連結させ、部の0は直後に出てくる1に連結させる。

すると最初につないだ辺を切っていくことで各連結成分のサイズが実現できる。