摘要： 这题题意就是只要两个人有共同的兴趣爱好就可以把他们放到一个集合里面，问你有多少个人数不同的集合。 简单并查集，多一步集合计数，详见代码 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #in 阅读全文

摘要： 核心思路dfs，不知道要写什么，复制一段DFS思想好了。 深度优先遍历的主要思想就是：首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点；当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都被访问。沿着某条路径遍历直到末端，然后回溯，再沿着另一条进行 阅读全文