此题输出是给定各个点对,然后统计个各个lca访问过的次数
很裸的lca。只是问了熟悉lca_TARJAN的写法,所以特意敲的。
这是看lca时候看的一个blog,很有用,我是看这个学会的tarjan
http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html
此题输出是给定各个点对,然后统计个各个lca访问过的次数
很裸的lca。只是问了熟悉lca_TARJAN的写法,所以特意敲的。
这是看lca时候看的一个blog,很有用,我是看这个学会的tarjan
http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html