NOIP模拟迅雷（kruskal/二分+并查集）

最新推荐文章于 2023-08-23 13:42:00 发布

原创最新推荐文章于 2023-08-23 13:42:00 发布 · 213 阅读

·

1

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

NOIP模拟题集锦同时被 3 个专栏收录

92 篇文章

订阅专栏

27 篇文章

订阅专栏

18 篇文章

订阅专栏

本文探讨了一种求解特定图论问题的高效算法。针对带权无向图中连接两类特殊点所需的最小边权最大值问题，提出了一种直观且简洁的解决方案，通过排序与逆向添加边的方法，避免了复杂的二分查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门
题意简述：给一张带权无向图，有 $a, b$ 两类特殊点和普通点，问使得至少有一个 $a$ 和一个 $b$ 连通所需要的所有边边权最小值的最大值是多少。

思路：
一眼发现可以二分，考虑怎么 $c h e c k$ 显然直接把所有大于二分值的并起来看满不满足要求。
正准备写的时候想了一个更简单的，把边排个序然后从大到小加进去直到满足题意时就是答案。
代码

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。