並查集（按秩合併）

並查集-按秩合併node 題目：UVA-11354ios 題目大意：給出一張n個點m條邊的無向圖， 每條邊有一個危險度，有q個詢問， 每次給出兩個點s、t，找一條路， 使得路徑上的最大危險度最小。web 思路：首先，咱們能夠發現，若是求一個最小生成樹， 那麼任意兩點， 在生成樹上有惟一路徑， 並且這條路徑上的最大危險值必定最小。 可是n和q都太大， 若是直接順着樹走，每次詢問最大複雜度O(n)，

>>阅读原文<<