摘要: 欧拉之树 给你一棵树,每个点有权值 \(a_i\),求 \(\sum\limits_{1\leq i,j\leq n}\operatorname{dis}(i,j)\varphi(a_ia_j)\)。 今天集训模拟赛的题, 首先把 \(\varphi(a_ia_j)\) 写成 \(\dfrac{\v 阅读全文
posted @ 2021-02-23 00:41 iMya_nlgau 阅读(54) 评论(0) 推荐(0) 编辑