fib与三角形

\(fib\) 数列任意三项都不能组成三角形

树上三角形:每个值都 \(\leq\) 1e9

\(lca\)

如果树上的点 \(\ge\) 40,直接输出 \(Yes\) (\(\because\)\(fib_{40} \approx 1e9\))

否则直接暴力

posted @ 2024-10-02 19:59  SigmaToT  阅读(18)  评论(1)    收藏  举报