2019年7月27日
Tarjan总结
摘要： 懒惰的大鸽子$HellPix$来更博了。 $tarjan$三种运用： 有向图的强连通分量：$dfn[x]=low[x]$，把栈中元素弹出，直到弹出$x$。缩点双成为一个$DAG$，应用：缩点$dp$ 无向图的点双联通分量：$low[v]>=dfn[u]$，把栈中元素弹出，直到弹出$v$（此时，$u$ 阅读全文
posted @ 2019-07-27 21:51 HellPix 阅读(148) 评论(0) 推荐(0)