求这个算法名字
  • 板块灌水区
  • 楼主matrix_ok
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/19 11:14
  • 上次更新2023/10/28 06:14:26
查看原帖
求这个算法名字
592690
matrix_ok楼主2022/3/19 11:14

一个无向图,有黑白两种边,求最小生成树,要求包含刚好s条白边

二分v,将白边权值全加上v,跑kruskal,根据选的白边数量来确定二分边界变化

这个二分的思想有名字吗?(蒟蒻可能没描述清楚题目和算法,大佬轻喷)

2022/3/19 11:14
加载中...