首页 > 人人都是好朋友
开通博客写题解
头像 白色L号谢谢
发表于 2020-04-18 22:53:47
考点:并查集，离散化。这题题意很明确，做法也很明确。先对友好的弄一个并查集，最后再查询敌人是否为友好关系。 #include <bits/stdc++.h> #include <unordered_map> using namespace std; typedef long 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 QQQQwQQQQ
发表于 2020-04-19 15:15:15
本题考查了并查集+离散化题干中“如果 A 与 B 友好，B 又与 C 友好，那么 A 与 C 也是友好的”---->并查集关于并查集可看看CSDN：https://blog.csdn.net/qq_41593380/article/details/81146850“手下1e9个”说明直接使用h 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 Meul
发表于 2020-04-19 18:37:53
Question 张纸条，上面写着三个整数。 若表示和为朋友。 否则表示其为敌人。 朋友的朋友也是朋友，问是否有矛盾的情况？ Solution 离散化 并查集矛盾的情况为既是朋友又是敌人，很容易想到利用并查集去处理这里的关系。"牛可乐的手下有 1e9 个"这句话是告诉我们直接开数组是要MLE的， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”