谢谢了，
改成了将节点排序之后，进行二分检索，过是过了，可是时间还费时间，
不知道怎样的数据结构好点？
我的直接就按照输入的那样结构做的。

• 一维数组就可以，存储父节点，然后根据输入的最后一行数据向上遍历 (82) hz02ruc 2004-03-15 16:05:11
  • Re:一维数组就可以，存储父节点，然后根据输入的最后一行数据向上遍历 (86) xiaoxiao 2004-03-16 10:57:46
• LCA问题，可以转化成RMQ，然后有一个O(n)预处理，O(1) query的算法。 (82) dynamic 2004-03-16 14:33:51
  • 也有一个比较简单的离线并查集，算法导论上有 (0) dynamic 2004-03-16 14:34:26
    • 不过对这题没有必要了，只有一个query... (0) dynamic 2004-03-16 14:36:12