随笔分类 -  9.6并查集

1107 Social Clusters（二刷）
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #include<al 阅读全文
posted @ 2020-03-25 17:45 tangq123 阅读(139) 评论(0) 推荐(0)
1114 Family Property（并查集）
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288 题目比较麻烦，因为限时200ms，所以要用散列。 1 #include<iostream> 2 #include<vector> 3 #i 阅读全文
posted @ 2020-03-22 10:00 tangq123 阅读(187) 评论(0) 推荐(0)
1118 Birds in Forest（并查集）
摘要：这是一道模板题，要先记住大体流程，然后反复练习。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int father[10010]; 6 7 void init() { 8 for(int i = 1; i 阅读全文
posted @ 2020-03-19 15:42 tangq123 阅读(186) 评论(0) 推荐(0)
数据结构与算法题目集（中文）---7-25 朋友圈 （考察并查集）
摘要：某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包 阅读全文
posted @ 2020-03-04 22:33 tangq123 阅读(581) 评论(2) 推荐(0)
1107 Social Clusters （考察并查集）
摘要：大致题意就是给出 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 阅读(200) 评论(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 阅读(204) 评论(0) 推荐(0)