のNice

摘要： 题目传送门 题目大意：给点一颗包含 $n$个节点的无根树，有 $m$次询问，每次询问给出两个点 $u$和 \(v\)，要求计算 \(\sum_{r=1}^{n}d_{r}(u,v)\) $d_(u,v)$是以 $r$为根的树上 $u$到 $v$的“美丽路径”，它的定义为： \(d_{r}(u,v)= 阅读全文