第一题我用BFS可以AC，第二题直接暴力可以过0.73，但是后来搞了个祖先排序数组去O(1)地查x的第k个祖先反而只有0.27了。。。