Colorful Graph CodeForces - 246D

题意就是给你一棵树，和树上每个节点的颜色，求节点周围不同颜色的种类的最大值，优先输出序号小的节点；
思路就是用set的大小表示每个节点周围和自己的颜色；枚举一遍就行

#include <bits/stdc++.h>
using namespace std;
#define maxn 100100
set<int> st[maxn];
int s[maxn];
int main()
{
    int n,m,minn=100100;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&s[i]);
        st[s[i]].insert(s[i]);
        if(s[i]<minn)
            minn=s[i];
    }
    for(int i=1;i<=m;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        st[s[a]].insert(s[b]);
        st[s[b]].insert(s[a]);
    }
    int ans=0,maxx=0;
    for(int i=minn;i<maxn;i++)
    {
        if(st[i].size()>maxx)
        {
            maxx=st[i].size();
            ans=i;
        }
    }
    printf("%d\n",ans);
}