摘要: ABC187F 简要题意 将一个 \(n\) 个点 \(m\) 条边的无向图分成 \(k\) 个部分,使得每个部分都是一个完全图,最小化 \(k\) 。 样例 3 2 //点数 边数 1 2 //一条边连接的两个节点 1 3 //同上 2 //k的最小值 分成 \(\{1,2\}\{3\}\) 或 阅读全文
posted @ 2021-03-01 18:29 zYzYzYzYz 阅读(67) 评论(0) 推荐(2) 编辑