江苏搜索引擎优化公司,sem和seo是什么职业,网页界面设计的要求,旅游网站毕业设计源码题解#xff1a;ABC278C - FF
题目
链接#xff1a;Atcoder。
链接#xff1a;洛谷。
难度
算法难度#xff1a;C。
思维难度#xff1a;C。
调码难度#xff1a;B。
综合评价#xff1a;普及-。
算法
模拟STL
思路
用map存储每两个用户a、b是否满足a关注了…题解ABC278C - FF
·题目
链接Atcoder。
链接洛谷。
·难度
算法难度C。
思维难度C。
调码难度B。
综合评价普及-。
·算法
模拟STL
·思路
用map存储每两个用户a、b是否满足a关注了b每次询问查询map即可
·代价
O(Q)。map的常熟可以忽略不计。
·细节
不要也不必用unordered_map。
·代码
AC。
#includebits/stdc.h
using namespace std;
mappairint,int,boolmp{};
int n0,q0;
int main(){scanf(%d%d,n,q);for(int i1;iq;i){int opt0;scanf(%d,opt);int a0,b0;scanf(%d%d,a,b);if(opt1){mp[{a,b}]true;}else{if(opt2){mp[{a,b}]false;}else{if(mp[{a,b}]truemp[{b,a}]true){printf(Yes\n);}else{printf(No\n);}}}}return 0;
}
·注意
在每次询问判断的时候一定要注意问的是“是否互关”不能只判断是否为单向关注。
