随笔分类 -  生成树计数

摘要:题目 题解: 题解 就是不同的最小生成树方案,每种权值的边的数量是确定的,每种权值的边的作用是确定的 排序以后先做一遍最小生成树,得出每种权值的边使用的数量x 然后对于每一种权值的边搜索,得出每一种权值的边选择方案 根据乘法原理计数 标程: #include<bits/stdc++.h> using 阅读全文
posted @ 2018-06-15 12:23 Mingoal 阅读(19) 评论(0) 推荐(0)