给你 nnn 个点,询问每个点的 kkk 级祖先( kkk 不一定相同) ,能否在线性空间线性时间求解(蒟蒻只会O(nlogn)O(n\log n)O(nlogn) 空间 O(nlogn)O(n \log n)O(nlogn) 时间做法,或者O(n)O(n)O(n) 空间 O(nlog2n)O(n\log^2n)O(nlog2n) 时间做法)
不知道关键词该输什么,bfs无果