AtCoder *2700

写过，不是特别好写，换根的细节有点多。

另外 dp 没有那么一眼。