动态树(LCT)
LZRcqbz
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【CodeForces】【生成树】603E Pastoral Oddities
CodeForces 603E Pastoral Oddities题目大意最开始给定有NNN个点,没有边的图,现在按顺序依次添加MMM条有权值的边。每次操作后,从已经添加的边中找一个子集,使得每个点的度数都是奇数,且边权最大的边的权值最小。输出这个最小值。分析不难得出总度数之和为偶数。而我们要求每个点的度数为奇数,只有当点数为偶数时才能够满足。结论: 含有偶数个点的连通块一定存在一...原创 2019-10-31 14:04:58 · 295 阅读 · 0 评论 -
【数据结构】Link-Cut Tree 详解
动态树常用实现方法Link-Cut Tree的讲解原创 2019-10-11 16:22:05 · 1189 阅读 · 0 评论
分享