1.有向图强连通分量 yxc总结的有向图强连通分量模板 模板题 缩点应用题 2.无向图边双连通分量 边双模板题 3.无向图点双连通分量 点双模板题 注意:要去掉自环即a = a 就 continue 4.求割点 割点模板题 5.桥(割边) // bridge[i ^ 1]代表把反向边也标记,同时遍历时候idx直接从1开始遍历,因为要考虑的是边edge代表的是边的idx, (i ^ 1)要加括号!!!! 割边模板题