2025年9月17日
基环树
摘要： 一.首先定义看定义 树是N个点N-1条边的联通图 基环树是N个点N条边的连通图 不保证联通就都是森林 所以基环树就是在树上加了一条边，使得树上有了一个环 基环树的常见处理方法 把环上的一条边单独处理， 这样其余部分依然是一棵树 把环单独处理， （缩成一个点）这样其余部分依然是一棵树 二、内向树和外向 阅读全文
posted @ 2025-09-17 07:47 闫柏军 阅读(67) 评论(0) 推荐(0)