2025年2月13日
基环树 DP：学习笔记
摘要： 本文在以下平台同步发送：洛谷专栏、博客园、CSDN 总述 定义 基环树，是一个 \(N\) 个点和 \(N\) 条边的连通图，特征是图中有且仅有一个环。特别的，如果不连通且每个连通块的点数和边数都相等，那么这就是一个基环树森林。 基环树 DP，顾名思义，就是在一个基环树上 DP，或是 DP 的结构类 阅读全文
posted @ 2025-02-13 19:48 Jerrycyx 阅读(200) 评论(0) 推荐(0)