我真是猪脑子哇
学姐讲的全被我吃了
qwq
今天又温习了一下， 觉得还是写下来比较好
毕竟我的记忆力
犹如冬风
不仅刷刷刷的还飕飕飕的
关于割点与割边（桥）：
割点：删它及其连边去之后图变为不连通
能够成为割点的条件： 1.对于根节点，有两棵或以上子树 2.对于非根非叶节点， 某棵子树没有指向u的祖先的回边
割边：删掉这条边之后图变为不连通
成为割边的条件：(u,v)为树边且low[v]>dfn[u]时 原因： 表示v节点只能通过该边与u相连
例题：洛谷
代码：
关于强连通分量与缩点：
非强连通图的极大强联通子图（哪个lian通无所谓）
要用到栈
例题：洛谷
代码：
注意更新的是x的low
缩点：就是把low相同的所有点缩为一个点
关于双连通分量：
貌似不是很常用的亚子
对于一个无向图的子图， 当删除其中任意一条边后， 不改变图的连通性， 这样的子图叫边的双联通子图。而当子图的边数达到最大时， 叫做边的双联通分量
怎样求双连通分量：
对于一个无向图， 当我们把图中所有的割边去掉以后， 剩下的每一个区域就是我们要求的边的双连通分量。