2018年7月12日
洛谷 3398 仓鼠找sugar 【模板】判断树上两链有交
摘要： 【题解】 题意就是判断树上两条链是否有交。口诀是“判有交，此链有彼祖”。即其中一条链的端点的Lca在另一条链上。 我们设两条链的端点的Lca中深度较大的为L2，对L2与另一条链的两个端点分别求Lca，若满足其中一个Lca等于L2，即表示两链有交。 1 #include<cstdio> 2 #incl 阅读全文
posted @ 2018-07-12 18:48 Driver_Lao 阅读(616) 评论(0) 推荐(0) 编辑