leetcode547朋友圈(并查集)

这是我和yzc大佬在数据结构课上写的题，我：并查集我一点概念都没有。 yzc大佬：你作作试试。 而后我就开了这道题。我写了十分钟，妈的这个并查集怎么写，感受只会DFS。而后yzc大佬接手，五分钟后，AC。而后我盯着他的代码看了半天没看懂。 下课后，丫的忽然开窍，好简单，我能够！ 题目是这样的html 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具备是传递性。若是已知 A 是 B 的

>>阅读原文<<