rt，刚学换根 dp

要求：

1. 洛谷站内的

2. 难度绿到蓝之间，具有一定代表性

尝试过 bdfs，找到的不太符合上述要求，请各位大佬分享下做过的例题。