Tarjan 缩点, 强联通分量 | Legendgod's Blog

Tarjan 缩点，强联通分量 @[toc] 引入如果说需要对于一个图上进行 $\tt Dp$，但是同一个环上的点无法进行转移怎么办？我们只能做 $\tt DAG$ 上的 $\tt Dp$，但是有环我们该怎么办？缩环！缩点！求强联通！当然我不是说隔壁的带花树。虽然说所有的