2023年10月8日
基环树学习指南
摘要： 前置芝士 一个图中包含n个点n条边，且图中只存在一个环，这样的图被称为基环树（环套树）。 基环树比树多了一条边，从而形成了一个环。基环树可以看做以坏点为根的一颗颗子树构成。 三大分类 基环无向图 基环内向图（每个点有且只有一条出边） 基环外向图（每一个点只有一条入边） [解题步骤] 深搜找环。 断环 阅读全文
posted @ 2023-10-08 12:49 White_Sheep 阅读(263) 评论(0) 推荐(0) 编辑