7518

[联合省选 2021 宝石 题解 - hezlik 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/hezlik/solution-p7518) 耗时：一晚上+半个上午 代码注释： ```cpp #include using name ......

[[省选联考 2021 A/B 卷] 宝石](https://www.luogu.com.cn/problem/P7518) 考虑将$s\rightarrow t$的路径拆为两个部分： $s\rightarrow lca(u,v)\quad lca(u,v)\rightarrow t$ 考虑维护两个 ......