UVA 11354 Bond 最小生成树 + lca

题意html 给出一张图，q个询问，每次询问给出uv，找出一条路径，使这条路径上的最大边权是两点全部路径中最小，输出这个值c++ 思路数组 很显然要先求出最小生成树，任意两点在最小生成树上有惟一路径，而且这条路径上的最大边权就是所输出的值，接下来就是如何求出树上任意两点惟一路径中的最大边权了，先把最小生成树转化为有根树，并用fa数组表示u的父亲节点，cost数组表示与父亲节点连的边的边权，dep数

>>阅读原文<<