LCA 最近共同祖先 看题 从1到n标号的城市，m条含有权重边，c次询问任意两城市之间的最小加权路径 思路 不是一棵树(这里应该是环)上的，思路很简单，用并查集即可判断 同一棵树上的，可以采用 Tarjan 离线算法 核心伪代码 for(int i = 1;i <= n;i++) { if(!vis[ »