2023年9月28日
ABC248G GCD cost on the tree
摘要： AT 洛谷 给出一棵 \(n\) 个点的树，点 \(i\) 有点权 \(a_i\)。定义 \(u,v\) 间的路径的权值 \(C(u,v)\) 为，这条路径上的点数乘上路径上所有点的 \(\gcd\)。 形式化的，若点 \(u\) 到点 \(v\) 的路径为 \(p_1,p_2,\dots,p_k\ 阅读全文
posted @ 2023-09-28 16:50 lzyqwq 阅读(27) 评论(0) 推荐(0)