_what

摘要： 题意：给出N条父子关系，询问M条两人最近公共祖先，没有就输出 1. 分析： 用map 每个儿子映射父亲， 开始找最近的公共祖先，先找第一个人的祖先，所有祖先都标记； 然后从第二个人开始找，如果找到被标记的，就是他们最近的公共祖先，输出， 如果第二个人的祖先找完也没有找到，那就没有公共的祖先，输出 1 阅读全文