2023年10月20日
P6378 [PA2010] Riddle-2sat优化建图
摘要： P6378 [PA2010] Riddle-2sat优化建图 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 \(1\leq n,m\leq 10^6\) 边的限制 用 \(n 阅读全文
posted @ 2023-10-20 17:53 yoshinow2001 阅读(9) 评论(0) 推荐(0) 编辑