比较经典的LCA问题,如果掌握了Tarjan算法后,这题就很容易地水过了~~
本人在学习Tarjan算法时,参考了ylfdrib的博客:http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html, 感觉他讲得比较清晰易懂,而且又有相关的代码参考。
比较经典的LCA问题,如果掌握了Tarjan算法后,这题就很容易地水过了~~
本人在学习Tarjan算法时,参考了ylfdrib的博客:http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html, 感觉他讲得比较清晰易懂,而且又有相关的代码参考。