[CF 191C]Fools and Roads[LCA Tarjan算法][LCA 与 RMQ问题的转化][LCA ST算法]
参考:1.郭华阳-算法合集之《RMQ与LCA问题》.讲得很清楚!2.http://www.cnblogs.com/lazycal/archive/2012/08/11/2633486.html3.代码来源yejinru题意:有一棵树,按照顺序给出每条边,再给出若干对点,这两点之间的唯一的路(Simplepath)上边权加1.当所有对点处理完后,按照边的输入顺序输出每条边的权.思路:LCA问题.最近