2745: 最大权值连通块
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
现有一个共n个顶点、m条边的无向图（假设顶点编号为从0到n-1），每个顶点有各自的权值。我们把一个连通块中所有顶点的权值之和称为这个连通块的权值。求图中所有连通块的最大权值。
输入
第一行两个整数n、m（1≤n≤100,0≤m≤n(n−1)2），分别表示顶点数和边数；
第二行n个用空格隔开的正整数（每个正整数不超过100），表示n个顶点的权值。
接下来m行，每行两个整数u、v（0≤u≤n−1,0≤v≤n−1,u≠v），表示一条边的两个端点的编号。数据保证不会有重边。
输出
输出一个整数，表示连通块的最大权值。
样例输入 复制
6 5
2 3 4 1 3 2
0 1
0 3
3 5
2 4
1 5样例输出 复制
8提示
对应的无向图所示，左边连通块的权值为2+3+2+1=8，右边连通块的权值为3+4=7，因此最大权值为8。
