图论习题
文章平均质量分 68
Lusfiee
lalalala
展开
-
点分治模板 / p3806
点分治是一种解决树上点对、树上路径的问题的分治方法,有着优秀的时间复杂度,可以处理大规模的树上问题原创 2022-07-08 16:28:10 · 196 阅读 · 0 评论 -
树链剖分&线段树模板 / p3384
树剖是连接图论和数据结构的一道桥梁原创 2022-07-04 20:59:03 · 241 阅读 · 0 评论 -
树的重心模板 / poj1655
树的重心原创 2022-07-04 16:17:38 · 254 阅读 · 0 评论 -
倍增法求LCA模板 / p3379
倍增法求LCA模板原创 2022-07-04 15:24:10 · 142 阅读 · 0 评论 -
树的直径模板 dfs / p3304
解决树的直径问题原创 2022-07-04 13:10:52 · 205 阅读 · 0 评论