Loading

2021年4月13日
基环树
摘要： 基环树 这是一个有n个点，n条边的连通图，简单来说就是一棵树加了一条边。 两种常见思路： 去掉环上的一条边使之成为一棵树，再想办法把去掉这条边的影响给补上，简单来说就是划分样板空间。 把环缩成一个大点，把所有信息集中在环上，再在环上进行处理。常见的是环上dp。 前者是基环树最大独立集的基本思路，后者 阅读全文
posted @ 2021-04-13 17:01 hyl天梦 阅读(75) 评论(0) 推荐(0) 编辑