𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给一个 \(n\) 个点 \(m\) 条边的带权无向图，边有权值和黑白颜色，求恰选出 \(K\) 条白边构成的最小生成树。 \(n\le5\times10^4\)，\(m\le10^5\)。 $\mathcal 沉迷造题，好久没写题解了 qwq。 本题是 WQS 二分 阅读全文