题目传送门 \color{orangered}\text{题目传送门} 题目传送门
题意
一个聊天软件, n n n 位用户,有 q q q 次事件。
每一次事件有三个参数 t , a , b t,a,b t,a,b。
- 当 t = 1 t=1 t=1 时,表示 a a a 关注 b b b;
- 当 t = 2 t=2 t=2 时,表示 a a a 取消关注 b b b;
- 当
t
=
3
t=3
t=3 时,表示问
a
a
a 和
b
b
b 之间是否是互关的关系。如果是,输出
Yes
,否则输出No
。
分析
用map<int,map<int,bool> >mp;
记录关注信息,mp[a][b]
如果为
1
1
1,则表示
a
a
a 关注了
b
b
b ,否则
a
a
a 没有关注
b
b
b。
依题意模拟。
- 当
t
=
1
t=1
t=1 时,
mp[a][b]=1
; - 当
t
=
2
t=2
t=2 时,
mp[a][b]=0
; - 当
t
=
3
t=3
t=3 时,
if(mp[a][b]&&mp[b][a]) printf("Yes\n"); else printf("No\n");
。
代码
#include<bits/stdc++.h>
using namespace std;
int n,q;
map<int,map<int,bool> >mp;
int main(){
cin>>n>>q;
while(q--)
{
int t,a,b;
cin>>t>>a>>b;
if(t==1) mp[a][b]=1;
else if(t==2) mp[a][b]=0;
else if(mp[a][b]&&mp[b][a]) printf("Yes\n");
else printf("No\n");
}
return 0;
}