2022年9月30日
UOJ33 [UR#2] 树上 GCD
摘要： 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))) 阅读全文
posted @ 2022-09-30 21:34 yaoxi-std 阅读(630) 评论(1) 推荐(2)