摘要: \(Link\) Description $C$城将要举办一系列的赛车比赛。在比赛前,需要在城内修建$m$条赛道。 $C$城一共有$n$个路口,这些路口编号为$1,2,…,n$,有$n−1$条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第$i$条道路连接的两个路口编号为$a_i$和 阅读全文
posted @ 2020-11-10 21:24 andysj 阅读(48) 评论(0) 推荐(1) 编辑
摘要: \(Link\) Description 给出一个$n$个节点的有根树(编号为$0$到$n−1$,根节点为$0$)。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设$dep[i]$表示点$i$的深度,$LCA(i,j)$表示$i$与$j$的最近公共祖先。 有$q$次询问,每次询问给出$l\ 阅读全文
posted @ 2020-11-10 15:21 andysj 阅读(96) 评论(0) 推荐(0) 编辑