hdoj2874

    首先,因为题目的图时无向图且没有环,所以这题的图是=一棵树或者一个森林,这个题思路很巧妙,加上一个结点,这个结点到每棵树的根(可以用并查集先求出原图有几棵树,以及树的根的编号)都有一条边,且比边权为0.如果询问的两个点的最近公共祖先是这个虚设的结点,说明这两个点在两棵树中,not connected,否则就是普通的LCA问题。

hdoj2586

    LCA的模板题,可是做了好几个钟头,当然都是在找错。。开始最近公共祖先用anc[maxn][maxn]存储,结果无情的无法运行。。the array  anc is too large。。然后果断用结构体数组来存储询问及对应的答案,提交结果RE,结果就这样RE到死了。。到最后才发现错在一个冷僻的角落,见下面代码,不过到现在我还是不明白为什么会错。。