有依赖的背包 - 有依赖的背包技术,学习,经验文章

hnjzsyjyj

4 小时前

洛谷 P2015：二叉苹果树 ← 有依赖的背包问题【题目来源】 https://www.luogu.com.cn/problem/P2015 【题目描述】有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点）。这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为 1∼N，树根编号一定是 1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 4 个树枝的树：