基础的换根我都会。

最近板刷了极少量 CFdiv2D，发现有一道换根，它的题解代码实现是两遍 dfs，貌似是考虑了换根后只会对 $O(1)$ 个点产生变化因此换根，联想到以前的做题经历好像也是这样。

可以推一些题目，不介意 *3500 的，也不介意黑，只要能运用到这种技巧并在题解里有代码即可。

额外的，如果有文章，万分感谢提供地址。

我悬赏 $1$ 关注（