摘要: 我这是耽搁了多长时间才把它整完哈哈哈哈哈; 双联通分量 在无向图中,如果无论删去哪条边都不能使得 u 和 v 不联通,则称 u 和 v 边双连通; 在无向图中,如果无论删去哪个点(非 u 和 v)都不能使得 u 和v 不联通,则称 u 和 v 点双连通。 割点:删去该点,图分裂为多个连通块。 割边: 阅读全文
posted @ 2019-08-24 21:25 Sweetness 阅读(394) 评论(0) 推荐(0) 编辑