网站介绍：文章浏览阅读290次。观察样例，发现A、B、C三人，即使A和C并没有共同爱好，但他们和B都有共同爱好，所以他们也属于同一个集合因此我考虑将有关联的爱好捆绑在一起：合并一个人的所有爱好，只要A和B的爱好有交集，那么他们的所有爱好都会被绑定到一个集合中统计人数时，取每个人的第一个爱好（题目保证每个人至少一个爱好），找到该爱好所属的集合的根，将根的值放入result,累加一次num[r]；最后将每个集合对应的人数放入out，排序一下输出即可但是提交后发现，1、4样例无法通过，检查了半天思路并没有问题啊...很纳闷，最..._没有通过全部样例的原因
- 链接地址：https://blog.csdn.net/weixin_42240667/article/details/107076949
- 链接标题：PAT甲级1107 Social Clusters 1、4样例没过解析_没有通过全部样例的原因-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1518
- 网站标签：没有通过全部样例的原因
