P868 调查作弊
调查作弊
题目描述
学校icpc举办了一场选拔赛,赛后由学长人工进行代码查重,学长们非常严谨,每当一个人发现学生a和学生b的代码相似,他就会进行上报并记录下来,如果a和b的代码相似,b和c的代码相似,那么也认为a和c的代码相似,而只有当上报的学生a,b已经被记录为相似,才会被视作抄袭,如果a和b互相抄袭,b和c互相抄袭,那么也认为a和c互相抄袭。
如果几个人互相抄袭,我们称这几个人为作弊团伙,现在已经知道了每条被上传的数据,而你想知道我们学校有多少个其他的作弊团伙(其他表示不包括自己的作弊团伙,视个人情况判断是否将答案减 qwq )。



