jzoj5899 资源运输 矩阵树定理

Description Solution 这真的是noip难度吗(;′⌒`) 考试的时候漏掉这个大裸题了。我们知道矩阵树定理可以求出生成树的方案,变元矩阵树定理可以求出所有生成树边权乘积的和。这两个除一下就是答案了 Code #include <stdio.h> #include <string.h> #include <algorithm> #define rep(i,st,ed) for (i
相关文章
相关标签/搜索