chy-2003

摘要： "题目链接" 问题分析 一道比较标准的模板题。唯一需要考虑的是换根操作。 发现换根对链上的操作并没有影响，考虑对树上以$u$为根子树的影响。设原树上以$u$为根的子树是$T$。如果新的根在$T$的外部，那么以$u$为根的子树不变。如果新根就是$u$，那么子树就是整棵树。否则，取原树中$u$的一个儿子 阅读全文