2025年5月30日
基环树dp
摘要： 基环树dp 顾名思义，基于基环树的dp 基环树 也叫做环套树，实际上就是在一棵树上加了一条边，使得这棵树中出现了一个环。所以对于基环树问题，我们需要考虑的就是如何处理这个环。 基环树的常见处理方式 暴力拆开 例题 P1453 城市环路 题目给出了一颗基环树，已知树上每个点的点权，要求得到一个点权和最 阅读全文
posted @ 2025-05-30 19:49 Yun_Mo_s5_013 阅读(44) 评论(0) 推荐(0)