技术栈
tarjan
XuYueming
25 天前
题解
·
lca
·
缩点
·
tarjan
·
圆方树
·
点双连通分量
·
树链剖分
·
记录 & 心得
·
仙人掌
·
理论 / 算法
·
bzoj
·
hydro
·
图的连通性
·
动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式
本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。
osir.
10 个月前
算法
·
图论
·
tarjan
Tarjan
思路:纯模板.
_yuen
1 年前
学习笔记
·
图论
·
tarjan
tarjan—算法的神（一）
本篇包含 tarjan 求强连通分量、边双连通分量、割点 部分， tarjan 求点双连通分量、桥（割边）在下一篇。
WangLi&a
2 年前
图论
·
连通性
·
tarjan
·
强连通性
·
边双连通性
·
点双连通性
·
圆方树
图连通性，Tarjan算法
通常说的Tarjan算法指的是计算机科学家Robert Tarjan提出的多个与图连通性有关的算法，通常包括：