2024年9月10日
一文轻松搞定 tarjan 求割点、点双、割边（二）
摘要： 完结篇：tarjan 求割点、点双连通分量、割边（桥）（附 40 道很好的 tarjan 题目）。 上一篇（tarjan 求强连通分量，缩点，求边双） tarjan 求割点 还是求强联通分量的大致思路捏. 算法思路： 我们把图中的点分为两种： 每一个联通子图搜索开始的根节点 和 其他点。 判断是不是 阅读全文
posted @ 2024-09-10 11:00 Aqr_Rn 阅读(635) 评论(16) 推荐(9)