jzoj 5899. 【NOIP2018模擬10.6】資源運輸 矩陣樹定理

Description Input Output Sample Input 3 2 1 3 5 2 1 6 Sample Output 30 樣例說明： 顯然m=n-1時，只有一種選擇方法，優秀程度爲5*6=30，所以輸出爲30。 Data Constraint 分析： 答案就是每棵生成樹的價值和除以生成樹的數量。 因爲價值的邊的權值，所以都可以直接用矩陣樹解決。 代碼： #include <io

>>阅读原文<<