2022年9月19日
AcWing 算法提高课 无向图的双联通分量
摘要： 一、定义： 1、极大的不含有桥（割边）的连通块称为边双连通分量。 性质： （1）边双连通分量，不管删掉哪条边，还是连通的 （2）任意两点间都有两条（边）不相交的路径 2、极大的不含有割点的连通块称为点双连通分量。 性质： （1）每个割点至少属于两个点双连通分量 （2）割点和割边没什么关系 二、求解方 阅读全文
posted @ 2022-09-19 16:20 80k 阅读(77) 评论(0) 推荐(0)