default111

0%

【图论】2-SAT问题

更新于 2023-04-07 分类于 ACM ，图论本文字数： 403 阅读时长 ≈ 1 分钟

2-SAT问题

阅读全文 »

【图论】图的连通性问题合集

更新于 2023-04-07 分类于 ACM ，图论本文字数： 2.8k 阅读时长 ≈ 3 分钟

图连通性问题涉及到强连通分量、双连通、割点和桥的理解

阅读全文 »

【图论】拓扑排序

更新于 2023-04-07 分类于 ACM ，图论本文字数： 838 阅读时长 ≈ 1 分钟

拓扑排序是基于DAG的排序方法

阅读全文 »

【图论】差分约束

更新于 2023-04-07 分类于 ACM ，图论本文字数： 1.2k 阅读时长 ≈ 1 分钟

利用图论方法解决不等式为约束条件的解问题

阅读全文 »

【图论】生成树问题合集

更新于 2023-04-07 分类于 ACM ，图论本文字数： 7.3k 阅读时长 ≈ 7 分钟

包括了最小生成树、次小生成树、斯坦纳树和最小树形图的模板

阅读全文 »

【图论】树的最近公共祖先

更新于 2023-04-07 分类于 ACM ，图论本文字数： 4.6k 阅读时长 ≈ 4 分钟

树的最近公共祖先（LCA）问题

阅读全文 »

【图论】树的直径

更新于 2023-04-07 分类于 ACM ，图论本文字数： 959 阅读时长 ≈ 1 分钟

树的直径求解

阅读全文 »

【图论】树的基本概念、存储与遍历

更新于 2023-04-07 分类于 ACM ，图论本文字数： 3.8k 阅读时长 ≈ 3 分钟

树的基本概念、存储与遍历相关内容

阅读全文 »

【图论】环

更新于 2023-04-07 分类于 ACM ，图论本文字数： 526 阅读时长 ≈ 1 分钟

图论中的环相关内容

阅读全文 »

【图论】最短路合集

更新于 2023-04-07 分类于 ACM ，图论本文字数： 7k 阅读时长 ≈ 6 分钟

图论中的最短路问题

阅读全文 »