【BZOJ4419】[SHOI2013]发微博（???）
题面
题解
一道\(easy\)，每个点维护一下要给周围的点加上多上，如果额外连了一个点进来就给他把标记减掉，如果删掉了一条边就给他把标记加上，然后最后把所有边都删掉就好了。
#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
#define pi pair<int,int>
#define mp make_pair
#define MAX 200200
inline int read()
{
int x=0;bool t=false;char ch=getchar();
while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
if(ch=='-')t=true,ch=getchar();
while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
return t?-x:x;
}
set<pi> S;
int val[MAX],ans[MAX],n,m;char ch[5];
int main()
{
n=read();m=read();
while(m--)
{
scanf("%s",ch);int x=read(),y;
if(ch[0]=='!')++val[x];
else if(ch[0]=='+')
{
y=read();if(x>y)swap(x,y);S.insert(mp(x,y));
ans[y]-=val[x];ans[x]-=val[y];
}
else
{
y=read();if(x>y)swap(x,y);S.erase(mp(x,y));
ans[y]+=val[x];ans[x]+=val[y];
}
}
for(set<pi>::iterator it=S.begin();it!=S.end();++it)
{
pi p=*it;int u=p.first,v=p.second;
ans[u]+=val[v];ans[v]+=val[u];
}
for(int i=1;i<=n;++i)printf("%d ",ans[i]);
puts("");return 0;
}