题目描述

塔子哥想要处理一批图片，将相似的图片分类。他首先对图片的特征采样，得到图片之间的相似度，然后按照以下规则判断图片是否可以归为一类: 1)相似度>0表示两张图片相似; 2)如果A和B相似，B和C相似，但A和C不相似。那么认为A和C间接相似，可以把ABC归为一类，但不计算AC的相似度: 3)如果A和所有其他图片都不相似，则A自己归为一类，相似度为0。给定一个大小为$N\times N$的矩阵$M$存储任意两张图片的相似度，M]即为第$i$个图片和第$j$个图片的相似度，请按照"从大到小"的顺序返回每个相似类中所有图片的相似度之和。