图论 - 随笔分类 - 2K22

分治 3

摘要：树分治的性质，以及特殊的重构树阅读全文

posted @ 2022-10-11 21:27 2K22 阅读(40) 评论(0) 推荐(0)

2-SAT 1

摘要：2-SAT的求解阅读全文

posted @ 2022-08-19 10:34 2K22 阅读(54) 评论(0) 推荐(1)

摘要：拓扑序保证没有后效性阅读全文

posted @ 2022-08-14 11:24 2K22 阅读(35) 评论(0) 推荐(0)

图论

摘要：这是图论专题阅读全文

posted @ 2022-08-03 20:51 2K22 阅读(39) 评论(0) 推荐(0)

差分约束 1

摘要：差分约束的建图与求解阅读全文

posted @ 2022-08-01 12:03 2K22 阅读(43) 评论(0) 推荐(1)

基环树 1

摘要：基环树的形态与处理方式阅读全文

posted @ 2022-07-25 11:55 2K22 阅读(57) 评论(0) 推荐(0)

树剖1.重链剖分

摘要：树上信息的维护阅读全文

posted @ 2022-07-03 09:32 2K22 阅读(58) 评论(0) 推荐(0)

二分图 1

摘要：关于二分图的边集分析阅读全文

posted @ 2022-04-28 15:48 2K22 阅读(59) 评论(0) 推荐(0)

LCA 1

摘要：树上最近公共祖先的算法分析阅读全文

posted @ 2022-04-17 18:23 2K22 阅读(81) 评论(0) 推荐(0)

Tarjan与图的连通性

摘要：图上任意两点之间的可达性分析，对性质足够好的点集整体考虑阅读全文

posted @ 2022-02-16 10:47 2K22 阅读(113) 评论(0) 推荐(0)

最小生成树

摘要：最小生成树相关问题阅读全文

posted @ 2022-02-10 20:28 2K22 阅读(131) 评论(0) 推荐(0)

最短路算法

摘要：图上单源最短路/多源最短路阅读全文

posted @ 2022-02-07 21:22 2K22 阅读(207) 评论(0) 推荐(0)

并查集

摘要：普通并查集与并查集拓展阅读全文

posted @ 2022-01-16 10:58 2K22 阅读(128) 评论(1) 推荐(0)

2K22