题目： YAPTCHA Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 582    Accepted Submission(s): 329 Problem Description The math depa

作者推荐 视频算法专题 本博文涉及知识点 深度优先搜索 树 图论 分类讨论 LeetCode2973. 树中每个节点放置的金币数目 给你一棵 n 个节点的 无向 树，节点编号为 0 到 n - 1 ，树的根节点在节点 0 处。同时给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。 给你一个长

Leetcode 2973. Find Number of Coins to Place in Tree Nodes 1. 解题思路2. 代码实现 题目链接：2973. Find Number of Coins to Place in Tree Nodes 1. 解题思路 这道题思路上其实挺简单的，就是一个遍历的思路，找到每一个点对应的子树当中所有的节点，然后按照条件进行赋值即可。 不过，