最小生成树
pubgoso
这个作者很懒,什么都没留下…
展开
-
最小生成树入门(克鲁斯卡尔+普利姆 hdu1233)
克鲁斯卡尔#include <set>#include <map>#include <queue>#include <stack>#include <math.h>#include <bitset>#include &a原创 2019-01-19 21:36:41 · 176 阅读 · 0 评论 -
牛客寒假算法基础集训营4 G(最小生成树)
题目链接题目要求的是得到k种不同的元素,(题解)将每种类型视为一个点,跑一边克鲁斯卡尔即可。#include <set>#include <map>#include <queue>#include <stack>#include <math.h>#include <bitset>#include <vec...原创 2019-01-29 20:17:39 · 152 阅读 · 0 评论 -
蓝桥杯-城市建设
读完题就知道是生成树的题,然后注意一下就是,找完一颗树之后,遍历剩下的边,小于0就在加上即可。先找没河的,再加上有河的再跑一遍克鲁斯卡尔就好了。#include<bits/stdc++.h>#define LL long long#define fi first#define se second#define mp make_pair#define pb push_bac...原创 2019-03-07 14:07:15 · 203 阅读 · 0 评论