摘要：E. 1 Trees and Queries "原题" Problem Restatement 给出一个$n$个节点的树，每次询问，连结$x$与$y$节点，问$a$到$b$节点是否存在一条路径，使得长度为$k$（点和边 可重复走）。 $( 3 \le n \le 10^5, 1 \le q \le 阅读全文

摘要：Lowest Common Ancestors (LCA) Doubling 最近公共祖先（倍增实现） "模板题" Brief Introduction 在图论和CS中，两个节点$v$和$w$在树上或者有向无环图中的 最近公共祖先（LCA） $T$是指，同时拥有$v$和$w$这两个节点作为后代的最深 阅读全文