网站首页
编程语言
数据库
系统相关
其他分享
编程问答
高边权
2024-10-08
洛谷P2323 [HNOI2006] 公路修建问题
Problem给出n个点、m条边的无向连通图,每条边具有2个边权,一高一低,我们需要选择若干条边,使得图连通的情况下选择至少k条较高边权,输出选择的边中,边权最大值的最小值,输出答案的一半(保证偶数)Slove假设每条边只具有1条边权,答案显而易见,跑一遍最小生成树即可,因为最小生成树就是最小