2017年8月10日
图论--Tarjan求强联通分量
摘要： 以下为普及+/提高- 难度 这篇我对Tarjan这个算法不作解释，不知道的戳这里. tarjan这个算法在OI的图论题中很常用它在O(n+m) 的时间内可以求出所有强联通分量，然后可以将每一个强联通分量（通常是一个环）缩成一个点。 然后就是一道模板题：洛谷 P2863... 阅读全文
posted @ 2017-08-10 20:58 玫葵之蝶 阅读(167) 评论(0) 推荐(0) 编辑