技术栈
圆方树
XuYueming
25 天前
题解
·
lca
·
缩点
·
tarjan
·
圆方树
·
点双连通分量
·
树链剖分
·
记录 & 心得
·
仙人掌
·
理论 / 算法
·
bzoj
·
hydro
·
图的连通性
·
动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式
本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。
summ1ts
1 年前
c++
·
算法
·
深度优先
·
图论
·
圆方树
P4630 [APIO2018] 铁人两项（圆方树模版）
*原题链接*圆方树相关的东西小粉兔讲的太详细了！！（洛谷日报）在此贴出适合我体质的模版，至于讲解，咱肯定讲的没小粉兔好o(╥﹏╥)o。
WangLi&a
2 年前
图论
·
连通性
·
tarjan
·
强连通性
·
边双连通性
·
点双连通性
·
圆方树
图连通性，Tarjan算法
通常说的Tarjan算法指的是计算机科学家Robert Tarjan提出的多个与图连通性有关的算法，通常包括：