摘要: 本文提供了两种解法。一种是硬核数据结构做法。将限制转化为一个几何问题(双矩形的交),用扫描线求解。第二种是巧妙的贪心,证明了如何选择 n1, n2 是最有可能有解的,于是在确定 n1, n2 后,直接进行二分图染色即可 阅读全文
posted @ 2021-03-16 17:37 duyiblue 阅读(207) 评论(1) 推荐(1) 编辑