2024年6月20日
Tarjan 求有向图的强连通分量
摘要： 重温Tarjan, 网上看了许多博客感觉都讲的不清楚. 故传上来自己的笔记, 希望帮到大家. 提到的一些概念可以参考 oi wiki, 代码也是 oi wiki 的, 因为我不认为我能写出比大佬更好的代码了. 强连通分量: 有向图的最大强连通子图 ( 有向图中任意两点可达 ) Tarjan 对每个结 阅读全文
posted @ 2024-06-20 19:02 TauLee01 阅读(127) 评论(0) 推荐(0)