CF #151 div 2

前四题都很简单，最后一题还没做。

前两题简单的懒得贴代码了。

C。其实还是很简单，但是因为有个地方考虑错了，后来被人 hack掉了，因为就做了一小时的比赛就睡觉了，起来后才发现被hack，所以特意把题目重新做了一遍，发现水题A的还是有点挫。。

好吧贴代码。

struct kdq{    int u,v;    int next;} edge[1000005];int num=0;int head[100005];void insert(int u,int v){    edge[num].u=u;    edge[num].v=v;    edge[num].next=head[u];    head[u]=num++;}set<int >vv[100005];int vis[100005];void solveD(){    int n,m;    cin>>n>>m;    memset(head,-1,sizeof(head));    for(int i=1; i<=n; i++)        scanf("%d",&a[i]);    while(m--)    {        int a1,b1;        scanf("%d%d",&a1,&b1);        insert(a1,b1);        insert(b1,a1);    }    for(int i=1; i<=n; i++)    {        for(int j=head[i]; j!=-1; j=edge[j].next)        {            int v=edge[j].v;            if(a[i]!=a[v])//不能将颜色一样的点加入到这一点的集合里面            vv[a[i]].insert(a[v]);        }    }    int ans=-1;    int color=-1;    for(int i=1; i<=n; i++)    {        if(vis[a[i]])continue;        int kk=vv[a[i]].size();        if(kk>ans)        {            ans=kk;            color=a[i];        }        else if(kk==ans)        {            if(color>a[i])                color=a[i];        }        vis[a[i]]=1;    }    printf("%d\n",color);}