2018年1月16日
Cloesest Common Ancestors
摘要： Cloesest Common Ancestors 题目大意：给出一个n个节点的树，m组询问求两点LCA。 注释：n<=900. 想法：这题一看，我去，这不傻题吗？一看读入方式，完了，懵逼了... ...这题是考读入啊一大堆乱七八糟的东西，真正有用的只有里面的数... ...然后，我学了两个比较有用 阅读全文
posted @ 2018-01-16 16:52 JZYshuraK_彧 阅读(156) 评论(0) 推荐(0) 编辑
Nearest Common Ancestors
摘要： Nearest Common Ancestors 题目大意：给你k组数据，每组数据输入一个树和一组询问，询问树上LCA。 注释：n<=10000。 想法：咳咳，我初学LCA，先来一道裸题压压惊。LCA？(Least Common Ancestors)，是指最近公共祖先。最近公共祖先？是指他们的祖先中 阅读全文
posted @ 2018-01-16 11:10 JZYshuraK_彧 阅读(194) 评论(0) 推荐(0) 编辑