jzoj5899 資源運輸 矩陣樹定理

Description Solution 這真的是noip難度嗎(；′⌒`) 考試的時候漏掉這個大裸題了。我們知道矩陣樹定理可以求出生成樹的方案，變元矩陣樹定理可以求出所有生成樹邊權乘積的和。這兩個除一下就是答案了 Code #include <stdio.h> #include <string.h> #include <algorithm> #define rep(i,st,ed) for (i

>>阅读原文<<