摘要: 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包 阅读全文
posted @ 2020-03-04 22:33 tangq123 阅读(548) 评论(2) 推荐(0) 编辑
摘要: 大致题意就是给出 N个人的兴趣爱好,如果A与B有相同的爱好H1,那么A与B是朋友,如果B与C有相同的爱好H2,那么B与C是朋友,进一步有A与C是朋友。 输入样例分析: 8 //表示有8个人 3: 2 7 10 //表示人物 1有3个爱好,分别是2 7 10 1: 4 //表示人物 2有1个爱好,分别 阅读全文
posted @ 2020-03-04 19:57 tangq123 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目: 如果A和B是朋友,B和C是朋友,那么A和C是朋友。现在给出 N个人(编号 1~N),判断可以形成多少个朋友圈。 输入格式: 第一行给出一个 正整数N (<= 100),和 朋友对数 M; 给出 M行 朋友关系。 输出格式: 输出朋友圈的个数。 输入样例 1: 4 21 42 3 输出样例 1 阅读全文
posted @ 2020-03-04 13:20 tangq123 阅读(193) 评论(0) 推荐(0) 编辑