Tmbcan

摘要： 思路 转化一下题意，\(a_i\) 和 \(b_i\) 恰有一个限制被满足，变成在一个二分图上有一些边 \((a_i,b_i)\)，求最小点覆盖。 \(k>0\) 时可以更改一条边的一个端点，使得最大或最小化最小点覆盖。 不难发现整个图是由若干二分图联通块组成的。 当 \(k=0\) 时，对每个二分 阅读全文