会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
White_Sheep
博客园
首页
新随笔
联系
订阅
管理
2023年10月8日
基环树学习指南
摘要: 前置芝士 一个图中包含n个点n条边,且图中只存在一个环,这样的图被称为基环树(环套树)。 基环树比树多了一条边,从而形成了一个环。基环树可以看做以坏点为根的一颗颗子树构成。 三大分类 基环无向图 基环内向图(每个点有且只有一条出边) 基环外向图(每一个点只有一条入边) [解题步骤] 深搜找环。 断环
阅读全文
posted @ 2023-10-08 12:49 White_Sheep
阅读(134)
评论(0)
推荐(0)
编辑
公告