CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
  - [[图的存储]]

      * [[邻接表（链式前向星）]]

      * [[邻接矩阵]]

<HTML><ol start="2" style="list-style-type: decimal;"></HTML>
<HTML><li></HTML>[[图的路径问题]]<HTML></li></HTML><HTML></ol></HTML>

      * [[Floyd算法]]

      * [[BellMan-Ford算法及其优化]]

      * [[Dijkstra算法]]

      * [[K短路问题]]

      * [[差分约束系统]]

<HTML><ol start="3" style="list-style-type: decimal;"></HTML>
<HTML><li></HTML><HTML><p></HTML>[[图的连通性]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML><HTML><p></HTML>[[并查集]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[最小生成树]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Kruskal算法]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Prim算法]]<HTML></p></HTML><HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Tarjan算法]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML>[[割点和桥]]<HTML></li></HTML>
<HTML><li></HTML>[[强连通分量和双联通分量]]<HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[拓扑排序]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[2-SAT]]<HTML></p></HTML><HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[回路问题]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Euler回路]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Hamiltonian回路]]<HTML></p></HTML><HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[平面图与对偶图]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[无向图的三角形枚举]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Graph Realization Problem]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Graph Realization Problem]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Digraph Realization Problem]]<HTML></p></HTML><HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[V图]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[图的匹配]]<HTML></p></HTML><HTML></li></HTML><HTML></ol></HTML>

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

<HTML><ol start="10" style="list-style-type: decimal;"></HTML>
<HTML><li></HTML><HTML><p></HTML>[[树的问题]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML><HTML><p></HTML>[[树的直径与重心]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[最近公共祖先（LCA问题）]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[倍增算法]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Tarjan算法（离线）]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[树链剖分]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[RMQ算法]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[树链剖分]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML>[[轻重链剖分]]<HTML></li></HTML>
<HTML><li></HTML>[[长链剖分]]<HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[树上差分]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[虚树]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[Dfs序与全Dfs序]]<HTML></p></HTML><HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[网络流]]<HTML></p></HTML>
<HTML><ul></HTML>
<HTML><li></HTML><HTML><p></HTML>[[最大流与最小割（dinic算法）]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[费用流及拓展]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[有上向界的网络流]]<HTML></p></HTML><HTML></li></HTML>
<HTML><li></HTML><HTML><p></HTML>[[网络流各种模型]]<HTML></p></HTML><HTML></li></HTML><HTML></ul></HTML>
<HTML></li></HTML><HTML></ol></HTML>
CVBB ACM Team

用户工具

站点工具

页面工具
