图论 - 文章分类 - dwtfukgv

网络流

摘要：转载：http://www.cnblogs.com/onioncyc/p/6496532.html 【最大流】复杂度O(n^2*m) 网络流：http://m.blog.csdn.net/article/details?id=9401909 网络流本质上是为了解决一类取舍问题，这类取舍问题无法得知最阅读全文

posted @ 2017-10-08 20:55 dwtfukgv 阅读(175) 评论(0) 推荐(0)

LCA算法

摘要：转载地址：http://dongxicheng.org/structure/lca-rmq/ LCA算法对于该问题，最容易想到的算法是分别从节点u和v回溯到根节点，获取u和v到根节点的路径P1，P2，其中P1和P2可以看成两条单链表，这就转换成常见的一道面试题：【判断两个单链表是否相交，如果相阅读全文

posted @ 2016-09-01 00:53 dwtfukgv 阅读(223) 评论(0) 推荐(0)

LCA问题Tarjan算法

摘要：转载地址： http://noalgo.info/476.html 一个LCA的例子如下。比如节点1和6的LCA为0。二算法思路 Tarjan算法是离线算法，基于后序DFS（深度优先搜索）和并查集。如果不熟悉并查集，可以查看并查集及其在最小生成树中的应用。算法从根节点root开始搜索，每次递归阅读全文

posted @ 2016-08-31 23:17 dwtfukgv 阅读(131) 评论(0) 推荐(0)

算法入门

摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列学习递归版GCD的使用 BFS+DFS 搜索专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39 阅读全文

posted @ 2016-08-31 22:42 dwtfukgv 阅读(200) 评论(0) 推荐(0)

图论（转）

摘要：=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better... 阅读全文

posted @ 2016-08-03 17:01 dwtfukgv 阅读(124) 评论(0) 推荐(0)

tarjan算法无向图的割点和桥

摘要：转载地址：http://www.cnblogs.com/c1299401227/p/5402747.html 一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2.割点：阅读全文

posted @ 2016-07-28 11:08 dwtfukgv 阅读(495) 评论(0) 推荐(0)

文章分类 - 图论