题目链接:https://www.luogu.com.cn/problem/P3388 tarjan算法果然牛逼,时间复杂度是O(|V|+|E|),所以1e4个结点2e5条边的图完全不在话下orz orz 一个无向图求割点,该图不一定连通,所以要对没有访问过的点继续tarjan,这时候我就wa了几次,因为之前只用过一次tarjan,在参数设置里面我默认了从u=1开始建dfs树.每次只有根节点的father值等于其编号,这样就能唯一地标识它,学到了.其次在下面证明 tarjan中如果在处理回退边的…