2024-02-27 2026-02-17 problem 几秒读完 (大约67个字) 0次访问lc2867.统计树中的合法路径数目题目链接：https://leetcode.cn/problems/count-valid-paths-in-a-tree/ 题解 方法一：简单树形dp，需要预处理质数。 方法二：将所有联通的素数放到一个并查集，减少重复计算 参考代码1 网络回响lc2867.统计树中的合法路径数目https://blog.xiang578.com/problem/lc2867.html作者Ryen Xiang发布于2024-02-27更新于2026-02-17许可协议 LeetCode, 树形 DP