一種圖的算法——並查集

目前超出自己的理解水平，看了一篇文章感覺非常有助於理解，然而我還是無法用代碼實現出來，先轉這篇文章記錄一下 https://blog.csdn.net/u013546077/article/details/64509038 這個文章是幾年前水acm的時候轉的, 當時也不知道作者是誰, 要是有人知道的話說一下吧 並查集是我暑假從高手那裏學到的一招，覺得真是太精妙的設計了。以前我無法解決的一類問題竟然

>>阅读原文<<