Codeforces Round #151 (Div. 2) D. Colorful Graph

给一个n个点、m条边，无自环的无向图，每个顶点有一个颜色值，在出现过的颜色值中找到一个有最多相邻的颜色值，如果有多种相同的，输出一个小的。

const int maxn = 100011;
set<int>s[maxn];
int c[maxn];
bool vis[maxn];

int main(){
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif
    int n, m, a, b;
    scan_d(n);
    scan_d(m);
    int maxx = -1;
    for(int i = 1; i <= n; i++){
        scan_d(c[i]);
        vis[c[i]] = true;
    }
    for(int i = 1; i <= m; i++){
        scan_d(a);
        scan_d(b);
        if(c[a] != c[b]){
            s[c[a]].insert(c[b]);
            s[c[b]].insert(c[a]);
        }
    }
    for(int i = 1; i <= maxn; i++){
        if(vis[i]){
            checkmax(maxx, (int)s[i].size());
        }
    }
    for(int i = 1; i <= maxn; i++){
        if(s[i].size() == maxx && vis[i]){
            maxx = i;
            break;
        }
    }
    printf("%d\n", maxx);
}