2018年5月2日
待完成题目/知识点
该文被密码保护。 阅读全文
posted @ 2018-05-02 18:23 莫名其妙的aaa 阅读(9) 评论(0) 推荐(0) 编辑
【做题】cf603E——线段树分治
摘要： 首先感谢题解小哥，他在标算外又总结了三种做法。 此处仅提及最后一种做法。 首先考虑题目中要求的所有结点度数为奇数的限制。 对于每一个联通块，因为所有结点总度数是偶数，所以总结点数也必须是偶数的。即所有联通块都要是偶数大小。 而考虑任意一个偶数大小的联通块，我们任意取它的一个生成树，然后进行如下算法： 阅读全文
posted @ 2018-05-02 09:48 莫名其妙的aaa 阅读(179) 评论(0) 推荐(0) 编辑