2023年6月12日
[学习笔记] 基环树
摘要： # 一、基环树 基环树其实 **并不是** 一棵树，而是一张 $n$ 个点 $n$ 条边的连通图。 一般的基环树就形如一棵 $n$ 个节点的树再加上一条非树边。 扩展. 如果基环树不连通，就变成多个基环树组成的森林了。 Method 1. 将环拎出来，环上的每一个节点都挂了一棵子树，将子树信息合并， 阅读全文
posted @ 2023-06-12 17:02 CountingGroup 阅读(118) 评论(0) 推荐(0) 编辑