搜索资源列表
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
max_flow
- 介绍最大流算法的ppt，The Ford-Fulkerson Augmenting Path Algorithm，The Capacity Scaling Algorithm，The Goldberg-Tarjan Preflow Push Algorithm，-Introduction maximum flow algorithm ppt, The Ford-Fulkerson Augmenting Path Algorithm, The Capacity Scaling Algorithm,
LCA-Tarjan
- LCA问题的Tarjan离线算法 源代码加说明-LCA problem the Tarjan offline algorithm source code described in
Question
- tarjan求有向图强连通分量算法，tarjan求有向图强连通分量算法。-tarjan seeking to strengthen the country have connected components algorithm, tarjan seeking to strengthen the country have connected components algorithm.
Desktop
- Tarjan算法求LCA，输入输出格式详见代码。(Solve LCA,Input and Output forms are in the codes.)