UVA 11354 Bond 最小生成樹 + lca

題意html 給出一張圖，q個詢問，每次詢問給出uv，找出一條路徑，使這條路徑上的最大邊權是兩點全部路徑中最小，輸出這個值c++ 思路數組 很顯然要先求出最小生成樹，任意兩點在最小生成樹上有惟一路徑，而且這條路徑上的最大邊權就是所輸出的值，接下來就是如何求出樹上任意兩點惟一路徑中的最大邊權了，先把最小生成樹轉化爲有根樹，並用fa數組表示u的父親節點，cost數組表示與父親節點連的邊的邊權，dep數

>>阅读原文<<