本文分类:news发布日期:2025/11/22 16:51:33
打赏

相关文章

P10683 [COTS 2024] 划分 Particija

思路 转化一下题意,\(a_i\) 和 \(b_i\) 恰有一个限制被满足,变成在一个二分图上有一些边 \((a_i,b_i)\),求最小点覆盖。 \(k>0\) 时可以更改一条边的一个端点,使得最大或最小化最小点覆盖。 不难发现整个图是由…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部