摘要: 反演+矩阵树 首先题目要求的是 \(\sum\limits_{T}\sum\limits_{i=1}^{n-1}w_{e_{i}}\times gcd(w_{e_1},...,w_{e_{n-1}})\) 很明显的可以用反演,也可以直接套 \(\phi*1=id\) 那么就可以得出 \(\sum\l 阅读全文
posted @ 2021-05-10 20:03 DSHUAIB 阅读(59) 评论(0) 推荐(0) 编辑