![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Loi_Vampire
啦啦啦
展开
-
Kruskal 模板
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN = 110000;struct Edge{ int f, t, d;}es[MAXN];int n, m, fa[MAXN];int find(int x){ return fa[x] ==原创 2016-03-23 21:43:34 · 682 阅读 · 1 评论 -
BZOJ 1083 [SCOI2005]繁忙的都市 最小生成树
Problem 1083. – [SCOI2005]繁忙的都市 1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBDescription 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有原创 2016-10-28 16:47:31 · 438 阅读 · 0 评论