2025年8月1日
LGP8435 [LG TPLT] 点双连通分量 学习笔记
摘要： LGP8435 [LG TPLT] 点双连通分量 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的无向图。求其所有点双连通分量。 做法解析 我们用 \(\texttt{tarjan}\) 算法求解。对于点双，一言以蔽之，如果你发现在 \(\texttt{dfs}\ 阅读全文
posted @ 2025-08-01 10:58 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)
LGP8436 [LG TPLT] 边双连通分量 学习笔记
摘要： LGP8436 [LG TPLT] 边双连通分量 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的无向图。求其所有边双连通分量。 做法解析 我们仍用 \(\texttt{tarjan}\) 算法求解。其实，求解边双和求解强连通分量几乎是一致的：无向图 \(\tex 阅读全文
posted @ 2025-08-01 10:38 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)