生成树
文章平均质量分 69
_Ark
这个作者很懒,什么都没留下…
展开
-
最小方差生成树
最小方差生成树模板 BZOJ3754 Tree之最小方差树 #include <bits/stdc++.h> using namespace std; #define LL long long const int MAXN = 105; const int MAXM = 2005; inline void read(int &num) { num = 0; char ch; ...原创 2018-10-20 18:10:41 · 299 阅读 · 0 评论 -
堆优化Prim 最小生成树 模板
#include <bits/stdc++.h> using namespace std; const int MAXN = 5005; const int MAXM = 200005; int n, m, fir[MAXN], to[MAXM*2], nxt[MAXM*2], w[MAXM*2], cnt, dis[MAXN]; bool vis[MAXN]; #define pii...原创 2018-10-30 20:55:26 · 446 阅读 · 0 评论