暗い之殇

摘要： 今天是杨思祺老师的讲授~ 图论 双连通分量 在无向图中，如果无论删去哪条边都不能使得 u 和 v 不联通， 则称 u 和 v 边双连通； 在无向图中，如果无论删去哪个点（非 u 和 v）都不能使得 u 和 v 不联通，则称 u 和 v 点双连通。 u 到 v 的路径没有必经边和必经点。 割点：删去该 阅读全文