並查集的應用,求解兩個點的曼哈頓距離
dx記錄子節點相對該集合代表的x偏移量,dy記錄子節點相對該集合代表的y偏移量
更新的時候注意相對偏移量的轉移即可,並且find操作時更新dx,dy
對於邊a->b,將find(a)的父節點指向b,那麼就可以在下次find操作時更新a原來集合中的點的dx,dy值
代碼:
並查集的應用,求解兩個點的曼哈頓距離
dx記錄子節點相對該集合代表的x偏移量,dy記錄子節點相對該集合代表的y偏移量
更新的時候注意相對偏移量的轉移即可,並且find操作時更新dx,dy
對於邊a->b,將find(a)的父節點指向b,那麼就可以在下次find操作時更新a原來集合中的點的dx,dy值
代碼: