请问一下用Tarjan求LCA怎么储存询问信息呀

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