请问一下用Tarjan求LCA怎么储存询问信息呀
查看原帖
请问一下用Tarjan求LCA怎么储存询问信息呀
233957
190040257a楼主2020/8/21 19:54

在网上搜了好多,都是tarjan的伪代码,自己思路懂了,但不知道怎么储存询问信息和答案(比如输出时第ii个询问为求x,yx,yLCALCA,我是要用N2N^2的类似邻接矩阵的二维数组存有关xx的所有信息吗),看了题解感觉不是很懂

2020/8/21 19:54
加载中...