最小生成树
ssl_xxy
这是一个蒟蒻
展开
-
P5687 [CSP-SJX2019]网格图
CSP-S JX2019 最小生成树,性质探究原创 2020-09-19 14:56:52 · 327 阅读 · 0 评论 -
P5952 [POI2018]水箱
并查集,最小生成树原创 2020-08-18 20:27:27 · 203 阅读 · 0 评论 -
牛客小白月赛18 H Forsaken喜欢独一无二的树
最小生成树原创 2019-10-28 20:32:08 · 179 阅读 · 0 评论 -
JZOJ 3410. 【GDOI2014模拟】Tree
思维题原创 2019-08-24 15:45:43 · 187 阅读 · 0 评论 -
2019.1.19【NOIP提高组】模拟A组 JZOJ 2940 生成输入数据
见到原题一脸兴奋,然而没开long long 见了祖宗原创 2019-01-19 15:07:53 · 174 阅读 · 0 评论 -
2018.12.30【NOIP提高组】模拟A组 JZOJ 5353 村通网
最小生成树快乐题原创 2018-12-30 13:14:14 · 194 阅读 · 0 评论 -
POJ 2728 Desert King【最优比率生成树,迭代加深】
最优比率生成树初见原创 2018-12-05 16:49:09 · 202 阅读 · 0 评论 -
2018.12.08【NOIP提高组】模拟B组 JZOJ 100042 保留道路
最小生成树,考试的时候没有想到固定Ws所以0分了原创 2018-12-08 16:24:24 · 241 阅读 · 0 评论 -
最小生成树闲谈
非常不正经的讲解原创 2018-12-12 15:50:32 · 243 阅读 · 0 评论 -
TYVJ 1391 走廊泼水节【生成树】
lyd大佬《算法竞赛进阶指南》上的一道例题原创 2018-11-30 20:01:31 · 265 阅读 · 0 评论 -
2018年10月17日提高组 T1 平津战役
大意给定nnn个节点,现在要删除总代价最小的边使得指定的mmm个点两两不连通思路不考虑拆边,考虑建边因为我们要使删除总代价尽量少,也就是保留的边尽量大,也就是生成树,排序+并查集即可代码#include<cstdio>#include<algorithm>#define N 100001using namespace std;long long ans...原创 2018-10-19 20:10:53 · 205 阅读 · 0 评论 -
洛谷P2502 旅行
目录题目链接题目思路代码题目链接https://www.luogu.org/problemnew/show/P2502题目思路并查集+生成树代码#include<cstdio>#include<algorithm>#define r(i,a,b) for(i=a;i<=b;i++)using namesp...原创 2018-03-22 21:17:51 · 341 阅读 · 0 评论 -
POJ 2560 雀斑
目录题目链接题目大意思路代码题目链接http://poj.org/problem?id=2560题目大意有n<=100n<=100n原创 2018-03-22 20:48:04 · 253 阅读 · 0 评论 -
洛谷P1195 口袋的天空
☞洛谷P1195 口袋的天空☜大意一个无向图,有n个点,m条路,可以通过路将两个点合并,当然这有一定的代价wiwiw_i,问将这张图变成kkk个点的最小代价。数据范围(1<=N<=1000,1<=M<=10000,1<=K<=10)(1<=N<=1000,1<=M<=10000,1<=K<=10)(1K...原创 2018-03-09 18:57:59 · 257 阅读 · 0 评论 -
洛谷P1396 营救
☞洛谷P1396 营救☜大意求含有点p和q的最小生成树中的最长边思路方法很多,这里采用的是并查集算法代码#include#define r(i,a,b) for(int i=a;iusing namespace std;int f[20001],tot,n,m,x,y,z,tat,ans,q,p;//变量struct node{int from,to,w原创 2018-02-04 14:08:13 · 448 阅读 · 0 评论 -
洛谷P1547 Out of Hay
☞洛谷P1547 Out of Hay☜这题我在洛谷博客里也写过题解,有兴趣的朋友可以去看->链接大意n个点,m条双向边,求最小生成树中的最长边。数据范围n思路看到最小生成树,果断prim,然后果断WA,看到数据,放弃prim,奔向并查集!代码(prim 50分)#include#define INF 2147483648#define r(i,原创 2018-02-04 09:12:44 · 323 阅读 · 0 评论 -
纪中训练 day4 【NOIP普及组】模拟赛D组 解题报告
☞第一题 懒惰的奶牛☜大意一条直线,有一些点上有一定的价值,一头牛在一个点上最多能走k点距离(左右双方向),求最多能得到的价值思路可以利用前缀和,也可以数学理解。这里采用数学理解的题解。首先一开始暴力枚举所有各点(这个应该都会吧?),然后可以发现,每次计算都是减去上一次最前面的点的价值,然后加上这一次最后面的点的价值,这样的话,我们只需要计算一个点可以得到的价值,其它的直接加加减减就可以了。【数据...原创 2018-01-28 18:59:57 · 304 阅读 · 0 评论 -
CCF-1393联络员(并查集练习题)
题目链接思路先把固定的连接起来,也就是合并,然后再合并剩下的。代码#include#include//STL大法好using namespace std;int f[10001],n,m,ans,x,y,v,sum,tot,k;struct node{ int u,v,w;}d[10001];//联络u和v的管子的价值为wbool cmp(node x,node y)原创 2018-01-06 12:09:43 · 399 阅读 · 0 评论