会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
逾期不候丶
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
CF553C Love Triangles
摘要: 题目描述: 给出n个点,要求构造合法的完全图,已经给出了一些边。 边有爱边和恨边,其中任意三个点,连成的边合法的组合有爱爱爱,爱恨恨。 题解: 根据朋友的朋友是朋友,敌人的敌人是朋友这个道理,是构造合法二分图,二分图可以用染色法和并查集判。然后会有k个联通块,把联通快想成点以后,又需要成为二分图,每
阅读全文
posted @ 2020-11-25 17:56 逾期不候丶
阅读(163)
评论(0)
推荐(0)
编辑
公告