会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Backl1ght随缘更新的博客
博客园
首页
新随笔
联系
订阅
管理
2022年7月31日
AtCoder Beginner Contest 262
摘要: E - Red and Blue Graph 题意 给一个$n$个点$m$条边的无向图,现在要将每个点染成红色或者蓝色,问满足以下两个条件的染色方案数: 恰好有$k$个点是红色。 两端颜色不同的边数为偶数。 其中$1 \le n \le 2 \times {10}^5$。 思路 假设红色点的度之和为
阅读全文
posted @ 2022-07-31 23:01 _Backl1ght
阅读(155)
评论(1)
推荐(3)
编辑
公告