AlgoMooc
← 返回题库

X4048. 小慕的图片分类

简单通过率 50% · 提交 12 · 通过 6
并查集图论排序模拟

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

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。