1766. 互质树 题目链接：1766. 互质树 代码如下： //深度优先搜索//参考leetcode官方题解class Solution {public:void dfs(vector<int>& nums,int x,int depth){dep[x]=depth;for(int val:gcds[nums[x]]){if(tmp[val].empty()){continue;

leetcode 1766 题目 例子 思路 将边的关系，转化为树结构。 记录val 对应的id 列表。 记录是否遍历过节点。 记录id 和对应的深度。 使用dfs， 从根开始遍历。 代码实现 class Solution {private:vector<vector<int>> gcds;//val : the id of nodes matching the val v

一、题目 1、题目描述 给你一个 n 个节点的树（也就是一个无环连通无向图），节点编号从 0 到 n - 1 ，且恰好有 n - 1 条边，每个节点有一个值。树的 根节点 为 0 号点。 给你一个整数数组 nums 和一个二维数组 edges 来表示这棵树。nums[i] 表示第 i 个点的值，edges[j] = [uj, vj] 表示节点 uj 和节点 vj 在树中有一条边。 当 gcd