thejacoblu

摘要：求连通分量个数，并查集基础题。第九行是一开始出错的原因：Find函数已经将x指向了根节点，所以合并时如果根节点不同应该将其中一个的根节点指向另一个根节点完成合并，一开始写显然不正确。检查代码时每一个细节都要注意了。阅读全文

posted @ 2018-03-16 22:15 thejacoblu 阅读(190) 评论(0) 推荐(0) 编辑