随笔分类 -  OI_图论_强连通分量_Tarjan

Tarjan,是一种可以在线性时间内解决某些图上连通问题的算法,比如求出 SCC,V-DCC 或割点等。
摘要:强连通分量的 Tarjan 解法。 阅读全文
posted @ 2020-05-13 19:19 5ab 阅读(235) 评论(0) 推荐(0)