题解：ABC278C - FF

题解：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;
}

·注意

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