摘要: JDOJ 3055: Nearest Common Ancestors "JDOJ传送门" Description 给定N个节点的一棵树,有K次查询,每次查询a和b的最近公共祖先。 样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。 Input 第一行两个整数N 阅读全文
posted @ 2019-09-11 20:39 Seaway-Fu 阅读(169) 评论(0) 推荐(0)