给一棵树,每次每次询问一个点是否是另一个点的祖先? 首先,题目的读入就有点坑爹,注意,每个节点的值是说明它下面有多少个儿子节点,直接对于每个下标保存一个值即可. 对于查询是否是祖先,我们可以对于每一个节点打上两个dfs标记,如果一个点是另一个点的祖先,那么它的两个标记一定在祖先的范围之内. 还要注意,由于点数极其多,直接dfs会爆栈,那么我们需要手动模拟栈的执行过程.简单,数组模拟就好了. 召唤代码君: #include <iostream> #include <cstring>…