欢迎批评指正！前置芝士割点：对于一个点\(u\)，若删除\(u\)会使当前无向图中连通分量增多，我们就称\(u\)为该图的割点。桥（割边）：同理，对于一条边\((u,v)\)，若删除\((u,v)\)会使当前无向图中连通分量增多，我们就称\((u,v)\)为该图的桥。Tarjan求强连通分量Tarjan求割点设

1123:[POI2008]BLOTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1140  Solved: 505[Submit][Status][Discuss]DescriptionByteotia城市有n个townsm条双向roads.每条road连接两个不同的towns,没有重复的road.所有towns连通。Input输入n<=100000m<=5

定义如果在一个图中，删除某个节点连同与之关联的边，会导致整个图的连通分支数增加，那么这个节点叫做割点（ArticulationPoint,CutVertex）如下图：整个图的连通分支数为1，但

一些简单的概念连通分量：无向图G的极大连通子图称为G的连通分量说人话：把无向图G分成几块，满足每一块内都是连通的，且几个块之间不连通，这些块就是G的连通分量割点：无向连通图

题目链接：https://www.luogu.com.cn/problem/P3469 [POI2008]BLO-Blockade题面翻译B城有$n$个城镇，$m$条双向道路。每条道路连结两个不同的城镇，没有重复的道路，所有