2017年4月19日
Tarjan
摘要： 明明用了那么久了、 然而突然才发现tarjan真是个好东西。。 回顾了一下 存在博客里以后用吧。。 首先tarjan 主要是三个用途： 【有向图 强连通分量】 一个强连通分量G中的点可以互相到达，而一个G中的点可以到达的G外的点不能到达G中任意一个点。 {dfn[x]==low[x]} 1 void 阅读全文
posted @ 2017-04-19 19:27 cyz666 阅读(196) 评论(0) 推荐(0) 编辑