2020年8月24日
[PA2010]Riddle
摘要： Link 题目描述 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 解法 有一些限制条件，问你是否有合法方案，容易想到 2-SAT 。 思考如何建立新图，一共有两种限制：对于原 阅读全文
posted @ 2020-08-24 20:11 Kreap 阅读(156) 评论(0) 推荐(0) 编辑