题目描述
1、输入人数和行数,
2、一次输入带有编号的人的编号和判断标志judge,judge为1表示判断二者组关系,为0表示将二者归为一组,组员关系有传递性,比如1和2是组员,1和3是组员,2和3就是组员
3、组员关系判断输出两种消息,是组员则输出“we are a team”,不是组员则输出“we are not a team”,输入人员不存在或者行数超过时输出“da pian zi”
输入输出示例:
输入:
5 7
1 2 0
1 2 1
3 4 1
3 4 0
3 4 1
1 3 0
2 4 1
输出:
we are a team
we are not a team
we are a team
we are a team
此题主要考查并查集
并查集解题三部曲:
- 初始化并查集数组fa[]
- find()函数用于查找,判断两个元素是否属于同一个集合
- merge()函数用于合并,将集合合并
#