演算法理解
維護兩個點是否能到達,於是將互相能到達的點用其中一個點來代表4
T1:
板子
T2:
帶權並查集簡化,用dis來代表一個點到其中並查集中的頭的距離,注意dis最開始應賦值為0,因為考慮當這個點直接與代表元素相連時,如果重複find該元素,dis[fa]會被加很多次,只有當其為0時才能解決問題
維護兩個點是否能到達,於是將互相能到達的點用其中一個點來代表4
板子
帶權並查集簡化,用dis來代表一個點到其中並查集中的頭的距離,注意dis最開始應賦值為0,因為考慮當這個點直接與代表元素相連時,如果重複find該元素,dis[fa]會被加很多次,只有當其為0時才能解決問題