主要介绍了Species Tree 利用HashTable实现实例代码的相关资料,需要的朋友可以参考下

Species Tree 利用HashTable实现 题目再现 题目内容： 给定一个物种演化图， 关系的表示方式如下： x y : 表示x为y的先祖。 一个物种只会有一个先祖， 一个先祖可以有很多个演化出来的物种， 请你找出每个问题询问物种的祖父物种(先祖的先祖)， 每个物种会使用一个不重复的编号来表示， 如果该物种没有祖父物种的话或是不存在， 那么请将他的祖父物种当是0。(凭空而生) 保证所有物种间一定有所关连， 且不会有重复演化的现象发生， 即演化图只会是一棵树。 输入格式: 只有一组测