标签:tarjan缩点

OI

[洛谷P1262]间谍网络[tarjan缩点]

cgazn阅读(118)评论(0)赞(0)

题面 tarjan缩点模板题 tj的思路: 强连通分量可以相互到达, 必定在一个环上, 一次dfs找出所有尽量大的环即可. sta里面是表示当前所有可能能构成强连通分量的点, 追溯值low[x]表示点x及其子孙节点连的所有点中dfn的最小值...