最小生成树计数 比生成树计数 多了边的权值   bzoj 1016 http://www.lydsy.com/JudgeOnline/problem.php?id=1016 #include <map>#include <stack>#include <queue>#include <math.h>#include <vector>#include <string>#inclu

Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和，故集合S的神秘数为8。 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r