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

更新于

2024-08-05

许可协议


网络回响

评论