![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
ToheartZhang
这个作者很懒,什么都没留下…
展开
-
CODEVS 1231 最优布线问题
//比赛时没有人提醒你ans要用long long #include<bits/stdc++.h>using namespace std;int n, m, tot;long long ans;int f[100010];struct node{ int u, v, c;} edge[100010];int find(int x){ if(f[x] == x) re原创 2017-04-17 21:38:23 · 326 阅读 · 0 评论 -
CODEVS 1078 最小生成树
//注意边的数组要平方,简单并查集 #include<bits/stdc++.h>using namespace std;int n, ans, tot;int f[10010];struct node{`这里写代码片` int u, v, c;} edge[10010];int find(int x){ if(f[x] == x) return x; ret原创 2017-04-17 21:30:44 · 264 阅读 · 0 评论 -
NOIP2013 Day1 T3 货车运输
估计30分实际只有25分的SPFA求瓶颈路暴力#include<cstdio>#include<cstring>#include<queue>#include<iostream>using namespace std;const int inf = 100001;const int maxn = 10010;const int maxm = 50050;int n, m, q, to原创 2017-07-21 20:26:49 · 474 阅读 · 0 评论 -
模板大集结!
好久不碰OI了,最近决定把各种基础算法的模板和用法整理下。·SPFA -求瓶颈路 洛谷 1396 -求最短路 好多。。 -路上最值 洛谷 1073 -边的特殊处理 eg. 加入点出点 暑末Day2 T1 -判负环 可结合分数规划食用#include<bits/stdc++.h>using namespace std;const int maxn =原创 2017-09-09 21:52:57 · 317 阅读 · 0 评论 -
1.1 并查集 & 最小生成树
1.1.1 并查集用以表示某些关系,包括在同一集合,在对立集合等。**Eg1.洛谷1196 银河英雄传说** 加权并查集。不仅要知道两点有没有关系,还要具体知道两点之间的点数量。因此需要siz[]维护祖先旗下的点的数量,dis[]维护到队头的数量。询问时输出abs(dis[x]-dis[y])-1即可。#include<bits/stdc++.h>using namespace std原创 2017-11-06 08:19:47 · 278 阅读 · 0 评论