摘要: 题意: 给一棵 \(n\) 个节点的树,定义 \(f(u,v)\),其中 \(u\) 为 \(v\) 的祖先,\(f(u,v)\) 等于 \(u\) \(\rightarrow\) \(v\) 路径上所有点权值的 \(gcd\)。现求一棵树上所有的 \(f(u,v)\) 之和。 分析: 简单的 \( 阅读全文
posted @ 2019-09-25 22:58 Chase。 阅读(181) 评论(0) 推荐(0)