- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 口袋的天空(最小生成树克鲁斯卡尔算法入门模板题)
这道题我们使用克鲁斯卡尔算法,对输入数据建图,再进行处理,最后可得最小生成树的大小,对比数据输出对应答案即可。现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。接下来 M 行每行三个数 X,Y,L,表示 X 云和 Y云可以通过L 的代价连在一起。有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。给你云朵的个数 N,再给你 M个关系,表示哪些云朵可以连在一起。对每组数据输出一行,仅有一个整数,表示最小的代价。第一行有三个数 N,M,K。
2024-06-11 21:39:21
257
1
树状数组1:单点修改区间查询 模板
2024-03-10
学生信息管理系统(exe版)
2023-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人