0-0

摘要： 割边 在无向图中删了一条边后，图中联通块个数增加，则称该边为割边。 判定 对于一条 \(cur \to i\) 的边，若 \(low_i > dfn_{cur}\)（不能取等，画图便知理由），则该边为割边。 T103481 & P1656 板子。 P1656 code #include<bits/s 阅读全文

摘要： 连通性问题 点双连通:在无向图中，删除一个点（不是 \(x\) 或者 \(y\)）后，点 \(x\) 和点 \(y\) 仍然能够彼此到达，那么称 \(x\) 和 \(y\) 是点双连通的。 边双连通:在无向图中，删除一条边后，点 \(x\) 和点 \(y\) 仍然能够彼此到达，那么称 \(x\) 和 阅读全文