调查作弊

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
第一行输入两个数字n和m(2<=n,m<=1e6),表示gzu的人数和上传记录的条数  
接下来的m行每行输入两个数字a,b(1<=a,b<=n)表示发现a和b互相抄袭
输出描述:
输出一个数字,表示作弊团伙的个数
输入输出样例
输入样例#:
6 7
1 2
1 3
2 3
4 5
4 5
5 6
5 6
输出样例#:
复制
2
提示
样例解释: 
有6个学生和5条记录  
发现的两个作弊团伙分别由 23 和456 组成  

由记录1(12代码相似)和记录2(13代码相似)可以推出2,3两人代码相似  
第三条记录23上传时2和3的代码已经被判断相似,所以认定2,3两人互相抄袭
题目来源
杭州电子科技大学机试题
重置

提交代码后在此处可查看状态