时光以北

摘要： 考的是简单的并查集 这道题考法就是并查集，若两个图片相似度大于0，则将他们放到一个家族中，同时维护家族的相似度总和。 注意 M 矩阵是对称矩阵，所以需要避免重复维护相似度，因此可以只针对 M 矩阵的下三角矩阵或上三角矩阵中的连接块，计算相似度总和；或考虑整个 M 矩阵，然后相似度总和除以2。 代码如 阅读全文