[bzoj4419][Shoi2013]发微博（STL）

题目：

我是超链接

题解：

这迭代器真是。。像外星文。。
考虑一个人A和另一个人B从有关系开始到解除关系对于答案的贡献，每次把贡献加上。
因为数组开不下运用STL中的set
最后因为还有没解除关系的，所以运用迭代器啦！
输出坑爹！

代码：

#include <cstdio>
#include <set>
#include <algorithm>
#include <iostream>
using namespace std;
int ans[200005],cnt[200005];
int n,m,i,x,y;
set<int>ha[200005];
int main()
{
    scanf("%d%d",&n,&m);
    for (i=1;i<=m;i++)
    {
        char st[5];
        scanf("%s",st);
        if (st[0]=='!')
        {
            scanf("%d",&x);
            cnt[x]++;
        }
        else if (st[0]=='+')
        {
            scanf("%d%d",&x,&y);
            ans[y]-=cnt[x];ans[x]-=cnt[y];
            ha[x].insert(y);ha[y].insert(x);
        }
        else
        {
            scanf("%d%d",&x,&y);
            ans[x]+=cnt[y];
            ans[y]+=cnt[x];
            ha[x].erase(y); ha[y].erase(x);
        }
    }
    set<int>::iterator it;
    for (i=1;i<=n;i++)
      for(it=ha[i].begin();it!=ha[i].end();it++)
        ans[*it]+=cnt[i];

    for (i=1;i<n;i++) printf("%d ",ans[i]);
    printf("%d",ans[n]);
}