[ABC278C] FF 题解

$\text{题目传送门}$

题意

一个聊天软件，$n$ 位用户，有 $q$ 次事件。

每一次事件有三个参数 $t,a,b$。

• 当 $t=1$ 时，表示 $a$ 关注 $b$；
• 当 $t=2$ 时，表示 $a$ 取消关注 $b$；
• 当 $t=3$ 时，表示问 $a$ 和 $b$ 之间是否是互关的关系。如果是，输出Yes，否则输出No。

分析

用map<int,map<int,bool> >mp;记录关注信息，mp[a][b]如果为 $1$，则表示 $a$ 关注了 $b$ ，否则 $a$ 没有关注 $b$。

依题意模拟。

• 当 $t=1$ 时，mp[a][b]=1；
• 当 $t=2$ 时，mp[a][b]=0；
• 当 $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;
}