技术栈
深度优先搜索（dfs）
Jasmine_llq
12 小时前
动态规划
·
dp
·
深度优先搜索（dfs）
·
广度优先搜索（bfs）
·
树结构处理技术
·
状态回溯技术
《CF1120D Power Tree》
给定一棵有 n 个顶点的有根树，树的根为顶点 1。每个顶点都有一个非负的价格。树的叶子是指度为 1 且不是根的顶点。