2019年11月19日
洛谷 P3398 仓鼠找sugar 题解
摘要： 每日一题 day44 打卡 Analysis 首先有一个结论：先找 p1=(a,b),p2=(c,d) 的LCA的深度，在与(a,c),(a,d),(b,c),(b,d)中最深的LCA n的深度比较，如果 n <=p1 & n<=p2 说明两条路径相交（即满足题目要求）。 假设 (b,c) 是最深的 阅读全文
posted @ 2019-11-19 17:33 handsome_zyc 阅读(175) 评论(0) 推荐(0)