资讯详情

一.首先定义看定义

树是N个点N-1条边的联通图

基环树是N个点N条边的连通图

不保证联通就都是森林

所以基环树就是在树上加了一条边，使得树上有了一个环
基环树的常见处理方法

1. 把环上的一条边单独处理， 这样其余部分依然是一棵树
2. 把环单独处理， （缩成一个点）这样其余部分依然是一棵树

二、内向树和外向树 (有向)

所谓内向树的定义是每个点有且只有一条出边。也就是这棵树给人的大体感觉是向内的。
所谓外向树的定义是每个点有且只有一条入边。也就是这棵树给人的大题感觉是外向的。

基环内向森林 找最小环link

基环内向树有一个性质就是，不管从哪个点开始dfs，一定会走到环中。