会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年5月14日
【题解】CF1228D Complete Tripartite
摘要: "Link" 题目大意:给定一个无向图,将它划分为三个点集,要求在一个点集中的点没有边相连,且颜色相同,不同集合中的点互相有边相连。 $\text{Solution:}$ 我们发现,与一个点之间没有边相连的一定在同一个集合。 因为如果有边相连就已经违反了一个性质。 那么我们可以轻易确定一个集合。剩下
阅读全文
posted @ 2020-05-14 11:27 Refined_heart
阅读(144)
评论(0)
推荐(1)
编辑
公告