2021年2月1日
题解 P6624 【[省选联考 2020 A 卷] 作业题】
摘要： 传送门 好题啊，真的好题啊！ 莫比乌斯反演+矩阵树定理（甚至还算加了一点点的生成函数的原理） 【分析】 根据题意，求对所有的树 \(T\) 的值： \(\displaystyle ans=\sum_{T}val(T)=\sum_{T}(\sum_{i=1}^{n-1}w_{e_i})\gcd_{i= 阅读全文
posted @ 2021-02-01 11:13 JustinRochester 阅读(100) 评论(0) 推荐(0) 编辑