涉及知识点 深度优化(DFS)记忆化 题目 节点0处现有一棵由n个节点组成的无向树，节点编号从0到n1。给你一个长度为n1的二维整数数组edges，其中edges[i]=[ai,bi]表示在树上的节点ai和bi之间存在一条边。另给你一个下标从0开始、长度为n的数组coins和一个整数k，其中coins[i]表示节点i处的金币数量。从根节点开始，你必须收集所有金币。要想收集节点上的金币，必须先收集该节点的祖先节点上的金币。节点i上的金币可以用下述方法之一进行收集：收集所有金币，得到共计coins[i]k点积分。如果coins[i]k是负数，你将会失去abs(coins[i]k)点积分。收集所有...