2020年5月14日
【CF603E】Pastoral Oddities
摘要： "题目" 经过大力手玩不难发现存在一个边集使得每个点的度数都是奇数的充要条件是 不存在奇数个点的联通块 。 考虑证明奇数个点的联通块一定不合法。刚开始所有点度数均为偶数，考虑加入一条边$(u,v)$的影响： $u,v$度数均为偶数，那么加入$(u,v)$后两点度数均变为奇数，奇度点个数增加$2$。 阅读全文
posted @ 2020-05-14 11:29 asuldb 阅读(209) 评论(0) 推荐(0) 编辑