随笔分类 - 图论

摘要：需求存在一个大小为

n

$n$ 的点集

V_{1}

$V_1$ 和大小为

m

$m$ 的点集

V_{2}

$V_2$ ，

V_{1}

$V_1$ 中的每个点都需要向

V_{2}

$V_2$ 中的每个点连一条边

n * m

$n * m$ 条边当

n

$n$ 和

m

$m$ 数值较大或者需要建图多次时，一定概率会超内存或者遍历时超时

n + m

$n + m$ 条边对于不同起点，相同终点，两条路径可以看为存在交点阅读全文

posted @ 2021-10-03 17:58 0x7F 阅读(56) 评论(0) 推荐(0) 编辑

无向图转边双连通分量最少加边数

摘要：无向图转边双连通分量最少加边数Tarjan解法阅读全文

posted @ 2021-09-22 15:27 0x7F 阅读(85) 评论(0) 推荐(0) 编辑

无向图的双连通分量

摘要：总结无向图双连通分量相关概念以及应用阅读全文

posted @ 2021-09-22 14:28 0x7F 阅读(230) 评论(0) 推荐(0) 编辑

递推求解DAG最长路径长度及最长路径条数

摘要：递推求解有向无环图最长路长度及条数阅读全文

posted @ 2021-09-15 21:53 0x7F 阅读(437) 评论(0) 推荐(1) 编辑

有向图转强连通图最少加边数

摘要：有向图转强连通图阅读全文

posted @ 2021-09-15 16:19 0x7F 阅读(478) 评论(0) 推荐(0) 编辑

Tarjan强连通分量(scc)

摘要：Tarjan求解强连通分量阅读全文

posted @ 2021-09-13 00:06 0x7F 阅读(266) 评论(0) 推荐(0) 编辑

树上差分

摘要：树上差分阅读全文

posted @ 2021-09-05 17:09 0x7F 阅读(69) 评论(0) 推荐(0) 编辑

次小生成树

摘要：深搜，倍增求解次小生成树阅读全文

posted @ 2021-09-05 16:27 0x7F 阅读(157) 评论(0) 推荐(0) 编辑

多源最短路多种实现方式

摘要：多源最短路阅读全文

posted @ 2021-09-05 15:54 0x7F 阅读(126) 评论(0) 推荐(0) 编辑

最近公共祖先(LCA)

摘要：总结LCA的一般写法即延伸应用阅读全文

posted @ 2021-09-04 14:42 0x7F 阅读(155) 评论(0) 推荐(0) 编辑

差分约束

摘要：总结差分约束问题的一般解法阅读全文

posted @ 2021-08-29 22:59 0x7F 阅读(279) 评论(0) 推荐(0) 编辑

二分图相关算法模板

摘要：二分图判定+最大匹配阅读全文

posted @ 2021-01-30 23:31 0x7F 阅读(91) 评论(0) 推荐(0) 编辑

公告

昵称： 0x7F
园龄： 5年2个月
粉丝： 22
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

ghy

随笔分类 - 图论

公告

搜索

常用链接

我的标签

随笔分类

随笔档案