摘要：
"传送门" 考虑根节点的移动，移动到相邻节点对深度和的影响是很显然的 假设从$u$移动到$v$ 显然有$f[v]=f[u]+n 2 size[v]$ 先定下一个根节点$x$，求出$f[x]$，然后在dfs一遍进行换根转移就行了 dfs过程中更新答案 代码： c++ include include u 阅读全文
摘要：
"传送门" 看到数据范围这么小，不由得算了一下暴力复杂度，算出来情况一共只有1e7，不多，再乘上暴力判断的复杂度，好像T了，判断的话位运算可以方便解决 但是我写的优化似乎比较渣，还留了个log，但是还是n那么小，log可以忽略不计了吧 代码： c++ include include include 阅读全文
该文被密码保护。 阅读全文