会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2020年2月3日
CF538H Summer Dichotomy 二分图、扫描线、线段树
摘要: 标算太NB 我觉得用这种做法,这道题难度只有2500 如果原图不是二分图显然无解。否则对于一个点数$\geq 2$的连通块的两边可以缩成两个点,它们不能染相同的颜色。对于独立的点可以新建一个$[0,10^9]$的虚点让这个点和虚点不染相同颜色。然后就变成了有$n$个区间、$\frac{n}{2}$对
阅读全文
posted @ 2020-02-03 23:17 cjoier_Itst
阅读(449)
评论(0)
推荐(0)
编辑
公告