2020年5月14日
【题解】CF1228D Complete Tripartite
摘要： "Link" 题目大意:给定一个无向图，将它划分为三个点集，要求在一个点集中的点没有边相连，且颜色相同，不同集合中的点互相有边相连。 $\text{Solution:}$ 我们发现，与一个点之间没有边相连的一定在同一个集合。 因为如果有边相连就已经违反了一个性质。 那么我们可以轻易确定一个集合。剩下 阅读全文
posted @ 2020-05-14 11:27 Refined_heart 阅读(144) 评论(0) 推荐(1) 编辑