摘要： "比赛详情" 本次练习赛已收录至 "2019/9/22 本周总结" "tree" 给定一棵无根树,求使得 所有节点深度和 最大的根节点. 思路 考虑先令$1$为根,$tot$为此时所有节点深度和,预处理$size(x)$表示$x$子树的大小.设$u$为$1$的某个儿子,显然从$1$走到$u$时,有: 阅读全文