211210400509

分类

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

/ 注册

全部文章（共1篇）

小白牛客月赛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