skyline的分享专栏

题意：给定带权无向图，求出一颗方差最小的生成树。 额外信息： 整数U,V,W，代表连接U,V的边，和权值W。保证图连通。 1<=U,V<=N<=50, N-1<=M<=1000,0<=W<=50。 思路（转载）： 要使方差最小，则使 Σ(wi-平均数)^2最小即可。 因为权值的范围很小，所以我们可以枚举这个平均数，每次把边权赋成(w...

题目链接 #include<bits/stdc++.h> using namespace std; const int N=100001; const int MOD=1e9+7; unsigned long long k1,k2; unsigned long long xorShift128Plus(){ unsigned long long k3=k1,k4=k2; ...