最小生成树
Leo Bliss
尊重每一个参与你生命中的人。
展开
-
#1097 : 最小生成树一·Prim算法
#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的...原创 2019-02-19 18:22:23 · 191 阅读 · 0 评论 -
#1098 : 最小生成树二·Kruscal算法
#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市,且已知其中一些城市间建造道路的费用,小Hi希...原创 2019-03-15 16:51:44 · 122 阅读 · 0 评论 -
问题 B: PK吹泡泡(Kruscal)
问题 B: PK吹泡泡时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述经历了一天的训练之后, PK准备放松一下,在草坪上吹起了泡泡。经历了 PK 的一顿操作之后,天空中出现了 n 个泡泡,每个泡泡都有个编号。 给出了m个关系,每个关系以u v w 的形式给出,表示编号为u的泡泡可以和编号为v的泡泡连在一起,且花费的代价为 w。这时, PK 想到了一...原创 2019-07-19 19:36:39 · 157 阅读 · 0 评论 -
1732: 数花费(Kruscal)
1732: 数花费时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,...原创 2019-07-17 23:36:03 · 136 阅读 · 0 评论