会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Miraii's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——基环树
[学习笔记] 基环树
摘要:概念 具有$N$个点$N$条边的连通图,如果图不是连通的,就会变成基环树森林 除此之外,还有内向树:每个点有且只有一条出边,外向树:每个点有且只有一条入边 典型套路 一般有:基环树直径,基环树两点间的距离,基环数DP等类型的题目 一般做法用: 断环 把环和剩下的边分开处理 例题 P1453 城市环路
阅读全文
posted @
2021-10-29 10:42
Miraii
阅读(120)
评论(0)
推荐(0)
公告