基环树 1

估计这玩意不会有2了
基环树的形态就是在一棵树上随便加一条边,这就是无向基环树
有向基环树分内向和外向
内向树是对于任何一个树上结点,这个节点总是可以到达环上节点
外向树就是反过来

然后对于这玩意的处理:
1.把环上一条边断掉当作树处理,然后考虑加上这条边的情况
2.分开处理环(断环成链)和树(把所有环断掉变成森林,分开处理森林的每棵树)

然后就是例题了?

posted @ 2022-07-25 11:55  2K22  阅读(56)  评论(0)    收藏  举报