题解：ABC278C - FF

·题目

链接：Atcoder。

链接：洛谷。

·难度

算法难度：C。

思维难度：C。

调码难度：B。

综合评价：普及-。

·算法

模拟+STL

·思路

用map存储每两个用户a、b是否满足a关注了b，每次询问查询map即可

·代价

O(Q)。map的常熟可以忽略不计。

·细节

不要也不必用unordered_map。

·代码

AC。

#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,bool>mp={};
int n=0,q=0;
int main(){scanf("%d%d",&n,&q);for(int i=1;i<=q;i++){int opt=0;scanf("%d",&opt);int a=0,b=0;scanf("%d%d",&a,&b);if(opt==1){mp[{a,b}]=true;}else{if(opt==2){mp[{a,b}]=false;}else{if(mp[{a,b}]==true&&mp[{b,a}]==true){printf("Yes\n");}else{printf("No\n");}}}}return 0;
}

·注意

在每次询问判断的时候，一定要注意问的是“是否互关”，不能只判断是否为单向关注。