摘要: (写题解不容易,来我的博客玩玩咯qwq~) 该题考察的知识点是边双连通分量 边双连通分量即一个无向图中,去掉一条边后仍互相连通的极大子图。(单独的一个点也可能是一个边双连通分量) 换言之,一个边双连通分量中不包含桥。 例如下图(样例)中的边双连通分量有(1),(2,3,5,6),(4),(7) 不难 阅读全文
posted @ 2019-04-07 09:32 恨妹不成穹 阅读(273) 评论(3) 推荐(1) 编辑