2020年1月22日
[学习笔记] 基环树
摘要： 知识讲解 1.定义：由$n$个点$n$条边组成的图，由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。 2.一般处理方法： a.找到基环树上唯一的环 b.以环上每一个点作为起点往外跑 c.获取环上每个点的信息值 d.转化为序列问题 例题 例题1 "最短距 阅读全文
posted @ 2020-01-22 00:16 Hock 阅读(209) 评论(0) 推荐(0) 编辑