考试的时候被卡常了~

code:

#include <bits/stdc++.h>
#define ll long long
#define N 200002
#define setIO(s) freopen(s".in","r",stdin) , freopen(s".out","w",stdout)
using namespace std;
int n,m;
int size[N];
int answer[N];
map<int,int>con[N];
map<int,int>::iterator it;
int main()
{
int i,j;
// setIO("qq");
scanf("%d%d",&n,&m);
for(i=1;i<=m;++i)
{
char op[2];
scanf("%s",op);
if(op[0]=='!')
{
int x;
scanf("%d",&x);
++size[x];
}
if(op[0]=='+')
{
int x,y;
scanf("%d%d",&x,&y);
if(!con[x][y])
{
con[x][y]=con[y][x]=1;
answer[y]-=size[x];
answer[x]-=size[y];
}
}
if(op[0]=='-')
{
int x,y;
scanf("%d%d",&x,&y);
if(con[x][y])
{
con[x][y]=con[y][x]=0;
answer[x]+=size[y];
answer[y]+=size[x];
}
}
}
for(i=1;i<=n;++i)
{
for(it=con[i].begin();it!=con[i].end();it++)
{
if(it->second==0) continue;
int u=it->first;
answer[u]+=size[i];
}
}
for(i=1;i<=n;++i) printf("%d ",answer[i]);
return 0;
}

  

最新文章

  1. expdp 报The value (30) of MAXTRANS parameter ignored错误的原因诊断
  2. jquery-leonaScroll-1.1-自定义滚动条插件
  3. 一个链接引发的血案---------服务器 IO及网络流量暴涨解决历程
  4. IDEA 中 显示 *.properties 为中文
  5. Ajax封装方法
  6. MVC之MVC是什么?
  7. 【sinatra】设置默认的端口
  8. 代码生成器(CodeBuilder) 2 正式发布
  9. swappiness
  10. MySQL修改root密码的几种方法
  11. TQJson序列和还原clientdataset.data
  12. Unity3d Awake、OnEnable、Start生命周期
  13. Maxiee的Vim入门日记(4)——安装windows下的Cscope
  14. spring mvc &amp;lt;mvc:annotation-driven&amp;gt;配置使用出现故障
  15. Objective-C——判断对象等同性
  16. VM11 CentOS6.7 i386 安装 oracle 11g r2
  17. Windows下python3和python2同时安装python2.exe、python3.exe和pip2、pip3设置
  18. Jekins相关笔记
  19. Django 路由报错友好提示
  20. DAY14 函数(三)

热门文章

  1. JDK1.8新特性(一) ----Lambda表达式、Stream API、函数式接口、方法引用
  2. 通用http状态码
  3. js获取URL请求参数与改变src
  4. [LeetCode] 206. Reverse Linked List ☆(反转链表)
  5. web容器(weblogic、resin、tomcat、jboss对比)
  6. python基础应用---格式化输出
  7. 队列(queue)和堆栈(stack)的学习
  8. Ubuntu系统---安NVIDIA 驱动后 CUDA+cuDNN 安装
  9. 单元测试框架之unittest(三)
  10. Netty搭建服务端的简单应用