可爱萤火虫

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Flower_Rainbow_and_Game#

树形dp 考虑以为根的子树先考虑的每个儿子对于答案的贡献，明显是各个子树大小之和。再考虑跨越根节点的各个子树之间的答案，先任意找两棵子树和，假设他们的根节点为与他们之间产生的答案是这里的是子树上各个节点深度之和，这样单独一棵子树对答案的贡献就可以很好的...

C++ 深度优先搜索动态规划递归回溯

2026-01-22

1 63