P2619 [国家集训队]Tree I(WQS二分/带权二分/最小生成树)
于 2021-03-01 23:00:46 首次发布
本文介绍如何使用WQS二分法解决恰好包含k条白色边的最小生成树问题。针对无向图,通过二分策略确定最优解,并讨论处理斜率相同情况的策略,确保找到整数解。
摘要由CSDN通过智能技术生成