图论-TARJAN
关注
分享
扫一扫
西行妖下的亡灵
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ICPC2018 Nakhon Pathom-Communication(通讯）（Tarjan连通算法 || Floyd+并查集）
题目描述 The Ministry of Communication has an extremely wonderful message system, designed by the President himself. For maximum efficiency, each office in the Ministry can send a message directly to some...原创 2019-05-02 14:51:23 · 709 阅读 · 0 评论 -
Tarjan算法（求强连通分量与割点）
Tarjan算法，是以一位计算机界大佬的名字命名的算法，多用于解决LCA，割点，强连通分量等问题，下面是其发明者的简短介绍。 Robert Tarjan，计算机科学家，以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验，1985年开始任教于普林斯顿大学。 切入正题，我们先来看一下tarjan算法的第一个主要用途：求强连通分量。 1.强连通分量 什么是强连通分量呢？ 有向图强连...原创 2019-02-22 00:25:42 · 248 阅读 · 0 评论