小Y的圖（kruskal重構樹）

題目描述 小Y有一個n個點的無向圖，圖中的每一個點從1到n標號。圖中還有m條邊，每條邊有一個長度。 小Y有Q個詢問，每次詢問兩個點全部路徑中，最長的邊最小值是多少，若這兩個點之間沒有任何路徑，輸出 -1。node 輸入 第一行三個整數n、m和Q。 接下來m行每行三個整數x、y、z（1≤x,y≤n,1≤z≤1000000），表示有一條鏈接x和y長度爲z的邊。 接下來Q行每行兩個整數x、y(x≤y)，

>>阅读原文<<