帶權並查集

帶權並查集 轉載自一個大佬的文章:原文章 作者:syddf_shadow 帶權並查集需要先理解一般的並查集,不明白的可自行先搜索有關內容 一般的並查集主要記錄節點之間的鏈接關係,而沒有其他的具體的信息,僅僅代表某個節點與其父節點之間存在聯繫,它多用來判斷圖的連通性,如下圖所示,這是一個並查集,其中箭頭表示父子關係,可以看到這些邊沒有記錄其他的任何信息。 而有的時候在這些邊中添加一些額外的信息可以更
相關文章
相關標籤/搜索