bzoj1016: [JSOI2008]最小生成树计数
题目
题解:
题解
就是不同的最小生成树方案,每种权值的边的数量是确定的,每种权值的边的作用是确定的
排序以后先做一遍最小生成树,得出每种权值的边使用的数量x
然后对于每一种权值的边搜索,得出每一种权值的边选择方案
根据乘法原理计数
标程:
#include<bits/stdc++.h>
using namespace std;
const int M=3101...
原创
2018-06-15 12:23:44 ·
139 阅读 ·
0 评论