2024年8月2日
桥与边双联通分量
摘要： 板子和常识 https://oi-wiki.org/graph/bcc/ 板子用的是 tarjan算法2 的思想 只能跑无向图 理论基础 SCC部分 对于一个连通分量图，我们很容易想到，在该连通图中有且仅有一个 \(u\) 使得 $\texttt{dfn}_u=\texttt{low}_u $。该结 阅读全文
posted @ 2024-08-02 09:36 加固文明幻景 阅读(15) 评论(0) 推荐(0) 编辑