题目很简洁。。做法也容易。。就是有点烦。。
很显然你要知道是否要输出0，必须知道从某点开始的最长路径，显然可以Dp之。。
然后干脆对每个询问都在最长路径上找点。。
对每个点记录2^k的祖先就可以准确的找到点。。就没问题了。。。
Code：
超过最大长度。。
www.ideone.com/I5fn5
题目很简洁。。做法也容易。。就是有点烦。。
很显然你要知道是否要输出0，必须知道从某点开始的最长路径，显然可以Dp之。。
然后干脆对每个询问都在最长路径上找点。。
对每个点记录2^k的祖先就可以准确的找到点。。就没问题了。。。
Code：
超过最大长度。。
www.ideone.com/I5fn5
果断和我的算法一样