leetcode547朋友圈(並查集)

這是我和yzc大佬在數據結構課上寫的題，我：並查集我一點概念都沒有。 yzc大佬：你作作試試。 而後我就開了這道題。我寫了十分鐘，媽的這個並查集怎麼寫，感受只會DFS。而後yzc大佬接手，五分鐘後，AC。而後我盯着他的代碼看了半天沒看懂。 下課後，丫的忽然開竅，好簡單，我能夠！ 題目是這樣的html 班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具備是傳遞性。若是已知 A 是 B 的

>>阅读原文<<