【原创】tarjan算法初步（强连通子图缩点） tarjan算法的思路不是一般的绕！！(不过既然是求强连通子图这样的回路也就可以稍微原谅了。。) 但是研究tarjan之前总得知道强连通分量是什么吧。。 上百度查查： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到 ...
分类：
编程语言 时间：
2017-07-21 20:43:24
阅读次数：
177
转自http://www.cnblogs.com/uncle-lu/p/5876729.html 【转载】全网最!详!细!tarjan算法讲解。 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！ tar ...
分类：
编程语言 时间：
2017-07-21 18:59:10
阅读次数：
199
<!--done--> 最近公共祖先LCA(Tarjan算法)的思考和算法实现 LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时 ...
分类：
编程语言 时间：
2017-07-21 17:10:53
阅读次数：
194
<!--done--> 全网最!详!细!tarjan算法讲解。 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！ tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索 ...
分类：
编程语言 时间：
2017-07-21 15:45:54
阅读次数：
185
今天又学了遍强连通，突然觉得好有趣啊，听别人讲了以后感觉理解更深了。 其实好多都很好理解啊，只要自己想通了基本就一下子就get到那个点了。 Tarjan算法还是不难。 感觉自己补题补不动啊，自己讲的网络流专题还没怎么开始做。 就觉得建边好神奇啊？？？建出来很有趣的样子？？？ 晚上吃了木桶鱼！好好吃啊 ...
分类：
其他好文 时间：
2017-07-17 22:02:17
阅读次数：
113
本文转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 作者提示：在阅读本文之前，请确保您已经理解并掌握了基本的Tarjan算法，不会的请到http://hi.baidu.com/lydrainbowcat/blog ...
分类：
其他好文 时间：
2017-07-12 01:17:56
阅读次数：
211
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 ...
分类：
其他好文 时间：
2017-07-04 00:54:24
阅读次数：
239
题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下 ...
分类：
其他好文 时间：
2017-06-24 21:55:59
阅读次数：
248
本文可转载，转载请注明出处：www.cnblogs.com/collectionne/p/6847240.html 。本文未完，如果不在博客园（cnblogs）发现此文章，请访问以上链接查看最新文章。 前言：之前翻译过一篇英文的关于割点的文章（英文原文、翻译），但是自己还有一些不明白的地方，这里就再 ...
分类：
编程语言 时间：
2017-06-07 14:30:35
阅读次数：
172
tarjian算法 LCA： LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法，就是如果把树看成是一个图，这找到这 ...
分类：
编程语言 时间：
2017-05-14 16:07:23
阅读次数：
161
