lc2867.统计树中的合法路径数目

题目链接：https://leetcode.cn/problems/count-valid-paths-in-a-tree/

题解

方法一：简单树形dp，需要预处理质数。

方法二：将所有联通的素数放到一个并查集，减少重复计算

参考代码