LCA
文章平均质量分 72
LCA
旺旺摇摇摇
这个作者很懒,什么都没留下…
展开
-
Nearest Common Ancestors(最近公共祖先)
一个结点x是一个结点y的祖先当且仅当结点x是在根和结点y的路径上。例如,结点4是结点16的祖先,结点10也是结点16的祖先。在其它例子中,结点2和3的最近公共祖先结点10,结点6和13的最近公共祖先是结点8,结点4和12的最近公共祖先是结点4。在最后的一个例子中,如果y是z的一个祖先,那么y和z的最近公共祖先是y。一个结点x被称做结点y和z的最近公共祖先当且仅当x是y和z的一个公共祖先且在y和z的所有公共祖先中是最近的。所以,结点16和7的最近公共祖先是结点4,因为结点4比结点8更接近结点16和7。原创 2023-06-02 21:01:49 · 76 阅读 · 0 评论 -
Distance Queries(距离查询)
农民约翰的奶牛拒绝在跑他的马拉松,因为他选择的路径太长不适合奶牛们悠闲的生活方式。第二至M+1行,每行包括三个整数F1,F2,L和一个字符D,表示农场F1和F2之间的路径长度为L,D为’N’, ‘E’, ‘S’, 'W’中的一个,表示从F1到F2的方向。第一行包括两个整数N,M,N (2原创 2023-06-02 20:21:53 · 115 阅读 · 0 评论