2018年11月8日
今日份水题2018.11.7
摘要： 其实是昨日份水题 洛谷P3398 复习一下树上倍增求LCA，判断两条路径a~b,c~d是否有交集。有交集当且仅当一方的LCA在另一方的路径上。先求两个LCA，然后将深度较大的那个LCA和另外一组的两个端点求一组新的LCA，如果新的LCA都不与深度较小的LCA重合，则无交集。 SDOI2011消耗战 阅读全文
posted @ 2018-11-08 08:04 h_zs 阅读(114) 评论(0) 推荐(0)