会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LittleMoMol
One of Five TianXian Babies
博客园
首页
新随笔
联系
订阅
管理
2022年7月17日
洛谷P8436 【模板】 边双连通分量 题解
摘要:
P8436 【模板】 边双连通分量 前言 本文聊一聊边双连通分量是什么、如何求边双连通分量。 概念 割边(桥):在一个联通的无向图中,若删掉某条边,使得这个无向图不连通,那么这条边就称为“割边(桥)”,一个无向图中可能有不止一条割边。 双联通子图:在原图的某个子图 $G'$ 中,不存在割边,那么 $
阅读全文
posted @ 2022-07-17 16:15 LittleMoMol
阅读(244)
评论(0)
推荐(0)
编辑
公告
*/