我有一个有n个顶点和n-1个边的树。我有q个查询。在每个查询中，我都是从源节点到目标节点的最短路径。这里q，n＆lt; = 10 ^ 5.我想在完成所有查询后知道访问量最大的节点。我只想知道一些在这个特定问题上最快的算法。我尝试用bfs但它给出了TLE，是还有更好的方法吗？
答案 0 :(得分：0)
请参见树中的2个节点之间存在单个路径（节点不会重复）。首先在树上进行Euler Tour，然后更新如下： 说x是lca（u，v） 最新情况：＆GT; start（x） - ＆gt; start（u），end（u） - ＆gt; start（v），end（v） - ＆gt; end（x）by +1 where start（u）