suxxsfe

一言（ヒトコト）

2022年2月10日
树上路径求交
摘要： 对于路径 \((u,v)\) 和 \((s,t)\) 判断是否有交： 对于两点 \(\operatorname{LCA}\) 的深度较大者，判断它是否在另一条路径上 求交出来的路径 \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operator 阅读全文
posted @ 2022-02-10 10:21 suxxsfe 阅读(143) 评论(0) 推荐(0) 编辑