会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年5月2日
待完成题目/知识点
该文被密码保护。
阅读全文
posted @ 2018-05-02 18:23 莫名其妙的aaa
阅读(9)
评论(0)
推荐(0)
编辑
【做题】cf603E——线段树分治
摘要: 首先感谢题解小哥,他在标算外又总结了三种做法。 此处仅提及最后一种做法。 首先考虑题目中要求的所有结点度数为奇数的限制。 对于每一个联通块,因为所有结点总度数是偶数,所以总结点数也必须是偶数的。即所有联通块都要是偶数大小。 而考虑任意一个偶数大小的联通块,我们任意取它的一个生成树,然后进行如下算法:
阅读全文
posted @ 2018-05-02 09:48 莫名其妙的aaa
阅读(179)
评论(0)
推荐(0)
编辑
公告