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