UOJ33

UOJ33 [UR#2] 树上 GCD 简要题意: 给定一棵有根树，对于每个 \(i \in [1,n)\)，求出下式的值： \[Ans[i] = \sum_{u<v} \gcd({\rm{dis}}(u,{\rm{LCA}}(u,v)),{\rm{dis}}(v,{\rm{LCA}}(u,v))) \] 特别地，\(\gcd...