2025年8月12日
tarjan 求割点割边学习笔记
摘要： 割点 对于无向图上的一个点，若把这个点去掉之后原图不连通，则为割点。割边类似。 tarjan 先考虑给这个图先打上 dfs 序，设其为 \(\operatorname{dfn}_i\)。 然后取出这颗 dfs 树（加粗的边为树边）： （图显然是搬的。） 考虑 \(u\) 在什么情况下为割点，显然是去 阅读全文
posted @ 2025-08-12 10:08 _E_M_T 阅读(11) 评论(0) 推荐(0)