HDU 3038(帶權並查集)

題意： 簡單來講，給出n句話，判斷謊話的個數，謊話就是與前面真話衝突的話。帶權並查集的典型題。ios 對帶權並查集的理解： 我的以爲帶權並查集就是給出告終點的相對關係，已知相對關係的點就放到一個連通的塊裏，也就是並查集有同一個根節點。 這些相對關係又能轉化到一個結點上，這個結點就是它們共有根節點，而轉化到同一結點的過程就是路徑壓縮的過程。權值即數組r[ ]裏面的值是該結點到其父節點的距離，只是在路

>>阅读原文<<