/* 返回顶部 */
2019年7月21日
Luogu P3398 仓鼠找sugar
摘要： 传送门 我居然把swap写成了switch 如果路径相交，那么一定有LCA(a,b)在路径c,d上，或LCA(c,d)在路径a,b上 如果x在路径a,b上，需要满足条件： dpth[x] >= dpth[LCA(a,b)] LCA(a,x)=x 或 LCA(b,x)=x 就这样，求出LCA后分别判断 阅读全文
posted @ 2019-07-21 14:45 Mogeko 阅读(143) 评论(0) 推荐(0) 编辑