随笔分类 -  2-SAT

摘要:题目链接 LOJ #3272. 「JOISC 2020 Day1」汉堡肉 题目大意 平面上分布着 \(n\) 个矩形,矩形之间可重叠,给定 \(K\),要求找出 \(K\) 个 \(1\times 1\) 的格子,满足对于任意一个矩形都存在一个格子在其内部。输出方案,数据保证有解。 \(1\leq 阅读全文
posted @ 2022-01-23 21:18 Neal_lee 阅读(161) 评论(0) 推荐(0)