2024年8月5日
P10842 【MX-J2-T3】Piggy and Trees 题解
摘要： P10842 【MX-J2-T3】Piggy and Trees 题解 solution 首先我们发现 \(f(u,v,i)\) 函数很难讨论，把它转换成 \(i\) 到路径 \(u \to v\) 的距离。这样在我们以 \(i\) 为根时就有 \(f(u,v,i)=dis(i,lca(u,v))\ 阅读全文
posted @ 2024-08-05 07:43 2020luke 阅读(28) 评论(0) 推荐(0)