一.首先定义看定义
树是N个点N-1条边的联通图
基环树是N个点N条边的连通图
不保证联通就都是森林
所以基环树就是在树上加了一条边,使得树上有了一个环
基环树的常见处理方法
- 把环上的一条边单独处理, 这样其余部分依然是一棵树
- 把环单独处理, (缩成一个点)这样其余部分依然是一棵树
二、内向树和外向树 (有向)
所谓内向树的定义是每个点有且只有一条出边。也就是这棵树给人的大体感觉是向内的。
所谓外向树的定义是每个点有且只有一条入边。也就是这棵树给人的大题感觉是外向的。
基环内向森林 找最小环link
基环内向树有一个性质就是,不管从哪个点开始dfs,一定会走到环中。