2018年10月12日
【题解】洛谷P4281 [AHOI2008] 紧急集合（求三个点LCA）
摘要： 洛谷P4281：https://www.luogu.org/problemnew/show/P4281 思路 答案所在的点必定是三个人所在点之间路径上的一点 本蒟蒻一开始的想法是：先求出2个点之间的LCA 再求出此LCA和第3个点的LCA 但是没有考虑到有可能答案所在点可能比2个点之间的LCA深度更 阅读全文
posted @ 2018-10-12 21:13 Nanchtiy 阅读(354) 评论(0) 推荐(0)