小慕正在整理一批项目文档,并希望将内容相似的文档归为一组。他首先提取了每份文档的关键特征,并计算出了它们之间的。分类的规则如下: 若两份文档的相似度大于0,则它们被认为是相似的; 如果文档A与文档B相似,文档B与文档C相似,但文档A与文档C并不直接相似,则认为A和C,它们可以归入同一组,但不计算A和C之间的相似度; 如果一份文档与所有其他文档都不相似,则它自身单独成组,相似度为0。 现在,给定一个大小为`N×N`的矩阵`M`,其中`M[i][j]`表示第`i`份文档与第`j`份文档的相似度,请按照从大到小的顺序,返回每个相似组中所有文档的相似度之和。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB