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

>>阅读原文<<