2025年6月8日
Tarjan 重温
摘要： 过了一年又忘了，故重温一下，发现这太巧妙了，以前根本没懂原理。 upd.2025.7.12 小修部分逻辑错误/详细补充了部分文字解释。 upd.2025.7.13 大修点双/边双/有向图强连通的求法。 定义 割点：在无向图中，删去后使得连通分量数增加的点称为 割点。 割边：在无向图中，删去后使得连通 阅读全文
posted @ 2025-06-08 11:21 cn是大帅哥886 阅读(8) 评论(0) 推荐(0)