LCA

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