摘要： 矩阵树定理大佬题。 要看详细证明看这个: "http://vfleaking.blog.163.com/blog/static/17480763420119685112649/" 最后化成f[n]=3 f[n 1] f[n 2]+2的式子 就变成高精度模板题了。emmm cpp include in 阅读全文

摘要： 矩阵树定理模板题。 因为膜的不是~~pps~~质数，所以要用辗转相除法来消元。 阅读全文

摘要： 虚树模板题 建树的时候记录最小边就可以了 cpp include include include using namespace std; define ll long long const int maxn=2.5e5+5; const ll inf=2e15; ll w[maxn],f[maxn 阅读全文