7-25 朋友圈（25 分）

最新推荐文章于 2020-12-09 10:24:34 发布
最新推荐文章于 2020-12-09 10:24:34 发布
阅读量1.6k 收藏 6
点赞数
分类专栏： PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lyw_321/article/details/78069655
版权
该博客探讨了如何解决计算学校中最大朋友圈人数的问题。给定N个学生和M个俱乐部，利用并查集数据结构来确定学生之间的朋友关系。通过两种方法实现，包括存储每个俱乐部的代表人物和通过合并小集合到大集合中来避免额外的数组存储。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

7-25 朋友圈（25 分）

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。

输入格式:

输入的第一行包含两个正整数N（

最低0.47元/天 解锁文章
7-25 朋友圈（并查集）
勿忘勿失的博客
03-13 670
题目链接：7-25 朋友圈 (25 分) 考查知识：并查集 题意描述：某学校有N个学生，形成M个俱乐部，一个俱乐部里的学生都是朋友，学生可以参加多个俱乐部，满足“朋友的朋友也是朋友的原则”，找出最大朋友圈里有多少朋友； 思路简析：并查集对一个朋友圈的人进行合并并向父结点更新朋友圈人数，最后遍历所有朋友圈，找最大值即可。 具体代码#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e4+1.
7-25 朋友圈 (25分)
qq_45798109的博客
09-03 600
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数Mi（空格）学生1（空格）学生2 …
7-25 朋友圈 （25 point(s))
weixin_36999242的博客
04-22 522
朋友圈 问题描述来自PTA-数据结构与算法题目集（中文）7-25 朋友圈 ： 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤3...
7-25 朋友圈 （25 分）
葉蕖的博客
10-20 2141
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每...
7-25 朋友圈（25 分）（并查集）
weixin_34414196的博客
02-03 452
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M...
7-3 朋友圈 (25分)
m0_46062697的博客
10-31 485
7-3 朋友圈 (25分) 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数
PTA 数据结构与算法 7-25 朋友圈
番大白菜
06-07 1097
如有不对，不吝赐教 进入正题： 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生...
7-25 朋友圈 (25 分)
胡小涛的博客
05-29 496
7-25 朋友圈 (25 分) 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校...
7-22 朋友圈 (25 分)
__surtr的博客
12-09 748
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每...
数据结构与算法——7-25 朋友圈 (25分)
qazwsxxxxxasd的博客
07-25 638
7-25 朋友圈 (25分) 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数Mi（
7-25 朋友圈 (25分)-并查集
weixin_43646077的博客
03-10 135
//AC#include <iostream> #include <string> #include <cstring> using namespace std; int find(int k, int r[]) { int root = k; while (root != r[root]) { root ...
7-25 朋友圈
weixin_30820077的博客
02-26 147
7-25 朋友圈（25 分） 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分...
7-25 朋友圈 (25分)-通过并查集实现
weixin_43047175的博客
06-17 433
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数Mi（空格）学生1（空格）学生
Pta基础题目集：朋友圈 （25 分）
weixin_43996615的博客
02-08 3222
7-8 朋友圈 （25 分） 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的...
PTA 7-25 朋友圈 (25分) 数据结构与算法题目集（中文）（并查集）
weixin_44063734的博客
10-24 393
题目链接 思路： 并查集 有关并查集知识可以看此博客。 AC代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int fa[30005],res[30005]; inline bool cmp(int a,int b) { return a>b; } inline void init() { f
7-25
zju_sunshine的博客
02-14 693
7-25 念数字（15 分）输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开...
数据结构与算法题目集（中文） - 7-25 朋友圈（25 分）
陆克和他的那些代码
07-20 1044
题目链接：点击打开链接 题目大意：略。 解题思路：入门级并查集。 AC 代码 #include&lt;bits/stdc++.h&gt; #include&lt;cmath&gt; #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std; typedef l...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值