图论-最小生成树
-skyline-
这个作者很懒,什么都没留下…
展开
-
最小方差生成树
题意:给定带权无向图,求出一颗方差最小的生成树。额外信息:整数U,V,W,代表连接U,V的边,和权值W。保证图连通。1<=U,V<=N<=50, N-1<=M<=1000,0<=W<=50。思路(转载):要使方差最小,则使 Σ(wi-平均数)^2最小即可。因为权值的范围很小,所以我们可以枚举这个平均数,每次把边权赋成(w...原创 2020-01-18 19:50:27 · 470 阅读 · 0 评论 -
2018徐州现场赛 A Rikka with Minimum Spanning Trees(最小生成树 kruskal)
题目链接#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; ...原创 2019-08-27 16:35:52 · 251 阅读 · 0 评论