Warning: session_start(): open(/tmp/sess_48de04482dd5e8afd6b73b74d5017ba2, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
- [[图的存储]] * [[邻接表（链式前向星）]] * [[邻接矩阵]]

[[图的路径问题]]

* [[Floyd算法]] * [[BellMan-Ford算法及其优化]] * [[Dijkstra算法]] * [[K短路问题]] * [[差分约束系统]]

[[图的连通性]]
- [[并查集]]
- [[最小生成树]]
  - [[Kruskal算法]]
  - [[Prim算法]]
- [[Tarjan算法]]
  - [[割点和桥]]
  - [[强连通分量和双联通分量]]
- [[拓扑排序]]
- [[2-SAT]]
[[回路问题]]
- [[Euler回路]]
- [[Hamiltonian回路]]
[[平面图与对偶图]]
[[无向图的三角形枚举]]
[[Graph Realization Problem]]
- [[Graph Realization Problem]]
- [[Digraph Realization Problem]]
[[V图]]
[[图的匹配]]

* [[二分图最大匹配及拓展（Hungarian算法）]] * [[二分图最优匹配及拓展（KM算法）]] * [[一般图最大匹配及拓展（带花树算法）]]

[[树的问题]]
- [[树的直径与重心]]
- [[最近公共祖先（LCA问题）]]
- [[倍增算法]]
- [[Tarjan算法（离线）]]
- [[树链剖分]]
- [[RMQ算法]]
- [[树链剖分]]
  - [[轻重链剖分]]
  - [[长链剖分]]
- [[树上差分]]
- [[虚树]]
- [[Dfs序与全Dfs序]]
[[网络流]]
- [[最大流与最小割（dinic算法）]]
- [[费用流及拓展]]
- [[有上向界的网络流]]
- [[网络流各种模型]]