会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OIerC
Força Barça
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构--并查集
CF553C Love Triangles
摘要:"题目链接" 题意 :给定n个点,给出一些边权为0/1的边,构造完全图,满足对于任何一个三元环,三条边权和为奇。求符合条件的完全图数量,对$1e9+7$取模。 分析 :其实原题给定的边权是love/hate,love即1,hate即0。 所以对于三元环而言,只存在“爱爱爱”或“爱恨恨”。 如果我们按
阅读全文
posted @
2018-12-19 22:27
OIerC
阅读(777)
评论(1)
推荐(1)
公告