2018年1月7日
学习笔记（双两通分量）
摘要： 双联通分量 边双，对于任意两个点存在至少两条边不同的路径 点双，对于任意两个点存在至少两条点不同的路径 性质 显然如果是点双就一定是边双 求法 边双有很好的求法，根据定义如果此边为割边（dfn[v] low[u]）(即u点儿子v无法到达u，此边为割边)，那么一定不是边双，直接将割边去掉，剩下的联通快 阅读全文
posted @ 2018-01-07 16:46 dyx_diversion 阅读(149) 评论(0) 推荐(0) 编辑