sigongzi

摘要： A Diverse Word 不到26位就加上一个最小的 到26位了就搜一下，最多回溯就一次，所以复杂度不大 阅读全文

摘要： 题解 终于了解怎么动态维护虚树了 就是把点按照dfs序排个序啊 这道题显然是求虚树上所有边长的两倍 我们把dfs序排完序，相邻两个点加上路径长（包括首尾），删除的时候删一个点减去它到两边再加上新近相邻的两个点即可 增加同理 代码 cpp include define fi first define 阅读全文