2024年8月22日
Tarjan 之 割点 学习笔记
摘要： 首先，要求割点，我们需要知道割点是什么 割点： 是指在无向连通图中，如果删除某个顶点后，图的连通分量增加，则称该顶点为割点 好，知道了这个，那我们怎么去求他呢？ Tarjan 大神给出了一种依然基于时间戳的算法 图片来源：董晓算法 割点的求法大概就是这样的 所以细节还是见代码吧 #include<b 阅读全文
posted @ 2024-08-22 14:37 sea-and-sky 阅读(44) 评论(1) 推荐(1)