2021年5月14日
P3398 仓鼠找sugar
摘要： 很基础的lca题。 关键是弄明白什么时候两人会相遇，即什么情况下a-b与c-d的路径会相交 首先默认dep[a]>dep[b],dep[c]>dep[d], 那么一共有四种情况相交 if(lca(a,lca2)==lca2&&lca3==lca1) flag=1; if(lca(b,lca2)==l 阅读全文
posted @ 2021-05-14 09:23 Adaxy 阅读(48) 评论(0) 推荐(0) 编辑