【树】【图论】【树路径】【深度优先搜索】2867. 统计树中的合法路径数目【广度优先搜索】【网格】【割点】【 推荐】1263. 推箱子树 图论 深度优先搜索给你一棵 n 个节点的无向树,节点编号为 1 到 n 。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示节点 ui 和 vi 在树中有一条边。 请你返回树中的 合法路径数目 。 如果在节点 a 到节点 b 之间 恰好有一个 节点的编号是质数,那么我们称路径 (a, b) 是 合法的 。 注意: 路径 (a, b) 指的是一条从节点 a 开始到节点 b