会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tommy_clas
Ведь от тайги до британских морей,Красная Армия всех сильней !
博客园
首页
新随笔
联系
订阅
管理
2020年5月14日
【CF603E】Pastoral Oddities
摘要: "题目" 经过大力手玩不难发现存在一个边集使得每个点的度数都是奇数的充要条件是 不存在奇数个点的联通块 。 考虑证明奇数个点的联通块一定不合法。刚开始所有点度数均为偶数,考虑加入一条边$(u,v)$的影响: $u,v$度数均为偶数,那么加入$(u,v)$后两点度数均变为奇数,奇度点个数增加$2$。
阅读全文
posted @ 2020-05-14 11:29 asuldb
阅读(207)
评论(0)
推荐(0)
编辑
公告