poj1330 lca转rmq

此题解法正如前面一篇博客所说的，我在dfs的时候需要记录深度，然后用rmq找两个点最近的深度，那么对应的深度就是lca，然后在映射到点上去就好了、。

此处rmq找min找的东西需要了解清楚。

http://www.cnblogs.com/Missa/archive/2012/10/01/2709889.html

此处有篇博客介绍，但是我用lca转rmq比它的快那么点。