No testdata at current.
题意需要将相似的图片归为一类，很容易想到是并查集的解法，并查集也有路径压缩的方法，所以可以将相似度的和都存在集合的根节点上。
将所有相似的图片归类到一个集合中，并对图片矩阵aaa进行遍历，如果ai,j!=0a_{i,j}!=0ai,j!=0，那么就获取其所在集合的根节点fafafa，使ans[fa]+=a[i][j]ans[fa]+=a[i][j]ans[fa]+=a[i][j]。为了防止重复计算，令a[i][j]=a[j][i]=0a[i][j]=a[j][i]=0a[i][j]=a[j][i]=0。
最后对ansansans进行排序，再倒序输出即可。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
