随笔- 1046
文章- 115
评论- 19
阅读-
36万
文章分类 - 图论
网络流
摘要：转载：http://www.cnblogs.com/onioncyc/p/6496532.html 【最大流】复杂度O(n^2*m) 网络流：http://m.blog.csdn.net/article/details?id=9401909 网络流本质上是为了解决一类取舍问题，这类取舍问题无法得知最
阅读全文
LCA算法
摘要：转载地址：http://dongxicheng.org/structure/lca-rmq/ LCA算法 对 于该问题，最容易想到的算法是分别从节点u和v回溯到根节点，获取u和v到根节点的路径P1，P2，其中P1和P2可以看成两条单链表，这就转换 成常见的一道面试题：【判断两个单链表是否相交，如果相
阅读全文
LCA问题Tarjan算法
摘要：转载地址： http://noalgo.info/476.html 一个LCA的例子如下。比如节点1和6的LCA为0。 二 算法思路 Tarjan算法是离线算法，基于后序DFS（深度优先搜索）和并查集。如果不熟悉并查集，可以查看并查集及其在最小生成树中的应用。 算法从根节点root开始搜索，每次递归
阅读全文
算法入门
摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列 学习递归版GCD的使用 BFS+DFS 搜索 专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39
阅读全文
图论 （转）
摘要：=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better...
阅读全文
tarjan算法 无向图的割点和桥
摘要：转载地址：http://www.cnblogs.com/c1299401227/p/5402747.html 一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边 为桥。 2.割点：
阅读全文
