2646

问题描述 2646. 最小化旅行的价格总和 (Hard) 现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数 组 edges ，其中 edges[i] = [aᵢ, bᵢ] 表示树中节点 aᵢ 和 bᵢ 之间存在一条边 ......

题目链接：2646. 最小化旅行的价格总和 方法一：dfs + 树形dp 解题思路 先不考虑哪些节点的代价需要减半： 由题可知，本题的数据结构是一个图存储的无根树，那么表示从 $start$ 到 $end$ 之间只有唯一的一条路线，那么我们对于 $trips$ 中的每个询问，通过 $dfs$ 找寻从 ......