211210400509

分类

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 牛客刷题总结(14) 蓝桥杯(2)

/ 注册

全部文章（共2篇）

小白牛客月赛69D题旅游

[链接]https://ac.nowcoder.com/acm/contest/52441/D 题意：有n个城市，m条边（无向图），每条边有一个边权a。第k次操作时消耗为k * a。要求总消耗不能超过c，而且边权小于p的无消耗。求出最小的p使得满足条件。题解：先运用最小生成树算法Kruskal，将...

并查集最小生成树 kruskal

2023-03-28

0 423

牛客小白月赛66E题生成树与路径

链接题意：给定一个无向连通图的点个数n和边条数m。为使最小生成树的大小等于从顶点1到顶点n的最短路长度，输出m条边。题解：首先要搞懂最小生成树，把边数从小到大排序，每次选最小的边，直到所有顶点都在最小生成树中。所以1-n的边权一定是最小的并且不能相等。多余的边随便添加，前提是不能比前n个添加的小...

最小生成树

2023-03-26

0 433