指点

基础对于今天要总结的算法，我想先通过一道题目来看一下：假设现在我有一个任务交给你：要求你查看 id 为 x 和 id 为 y 的两个人是不是朋友，在一开始我会在第一行中输入 3 个数字 n、m 、k。n 是代表总人数。接下来 m 行，每一行我会输入两个数字： Xi 、 Yi， 代表 id 为 Xi 和 id 为 Yi 的两个人是朋友（注意：朋友的朋友也是朋友）， 接下来 k 行...

L2-024. 部落题目链接：L2-024. 部落在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子...

L3-003. 社交集群题目链接：L3-003. 社交集群 时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正...