luogu 3998 [SHOI2013]发微博 map
2024-10-06 14:31:12
考试的时候被卡常了~
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;
}
最新文章
- expdp 报The value (30) of MAXTRANS parameter ignored错误的原因诊断
- jquery-leonaScroll-1.1-自定义滚动条插件
- 一个链接引发的血案---------服务器 IO及网络流量暴涨解决历程
- IDEA 中 显示 *.properties 为中文
- Ajax封装方法
- MVC之MVC是什么?
- 【sinatra】设置默认的端口
- 代码生成器(CodeBuilder) 2 正式发布
- swappiness
- MySQL修改root密码的几种方法
- TQJson序列和还原clientdataset.data
- Unity3d Awake、OnEnable、Start生命周期
- Maxiee的Vim入门日记(4)——安装windows下的Cscope
- spring mvc &;lt;mvc:annotation-driven&;gt;配置使用出现故障
- Objective-C——判断对象等同性
- VM11 CentOS6.7 i386 安装 oracle 11g r2
- Windows下python3和python2同时安装python2.exe、python3.exe和pip2、pip3设置
- Jekins相关笔记
- Django 路由报错友好提示
- DAY14 函数(三)
热门文章
- JDK1.8新特性(一) ----Lambda表达式、Stream API、函数式接口、方法引用
- 通用http状态码
- js获取URL请求参数与改变src
- [LeetCode] 206. Reverse Linked List ☆(反转链表)
- web容器(weblogic、resin、tomcat、jboss对比)
- python基础应用---格式化输出
- 队列(queue)和堆栈(stack)的学习
- Ubuntu系统---安NVIDIA 驱动后 CUDA+cuDNN 安装
- 单元测试框架之unittest(三)
- Netty搭建服务端的简单应用