1006
题意:有n个点,你最多可以添加m条边, 求 G (wG) as ∑ni=1∑nj=1dist(i,j)的最小值, 其中dis(i, j)代表两点间的最短距离
思路:很显然如果m >= n - 1 整个图可以是联通的,此时菊花图(就是以一个点为中心,然后把剩下的点都连接到这个中心点上)是最优的方案,分两种情况考虑即可,在联通图中多一条边整个图的权值相应的减少2
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1008
题意:n个数的和是m,然后给出n个数2^n个子集和的数量,让你还原这n个数
思路:(首先可以确定0的数量)首先可以确定的一点是,从1到n第一个不为0的Bi,说明i这个数有Bi个,然后我们依次删掉这个i对整个B数组的影响,那么下次从1到n第一个不为0的数i一定有Bi个
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1011
签到题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include