VanHope

摘要： 并查集 题目链接 就是并查集的扩展。 用size数组记录每个连通块的大小，用maxn数组记录每个联通块中数的最大值，答案就是：每个连通块大小*该连通块中数的最大值 ac代码 #include<bits/stdc++.h> using namespace std; const int N = 1000 阅读全文