会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大米饼
___【试问竞赛路应长,却道心安是吾乡】___
博客园
首页
新随笔
联系
订阅
管理
2019年6月10日
【JZOJ6206】【20190610】二分图边染色
摘要: 题目 对一个二分图的边染色,满足有相同端点的边的颜色一定不同; 设最优染色为$C$ ,你的染色为$X$,只需要满足$ X \le 2^ {\lceil log \ C \rceil }$ $n_1,n_2 \le 10^6 \ , \ m \le 5 \times 10^5$ 题解 这题
阅读全文
posted @ 2019-06-10 20:35 大米饼
阅读(605)
评论(1)
推荐(1)
编辑
公告