- 博客(13)
- 收藏
- 关注
原创 动态树之Link-Cut-Tree(LCT)详解
树是指一类问题,通常要求对一片森林进行路径查找与修改、增删边、维护连通性、路径上的权值和等信息等操作,它与树链剖分的区别在于需要维护边的删除和添加。动态树有很多种解决方法,我们今天只介绍适用范围最广、最常用的一种解法:Link-Cut-Tree(LCT)。
2023-04-15 01:30:39
512
原创 网络流之最小割模型
超详细证明!小刻都能看懂的最小割相关模型及应用:Dinic模板、分数规划问题、最大权闭合图、最大密度子图、最小权覆盖集、最大权独立集
2023-01-01 15:27:59
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人