蓝桥 《蓝桥侦探》种类并查集

题目链接 https://www.lanqiao.cn/problems/1136/learning/
题目描述
小明是蓝桥王国的侦探。
这天，他接收到一个任务，任务的名字叫分辨是非，具体如下：
蓝桥皇宫的国宝被人偷了，犯罪嫌疑人锁定在 NN 个大臣之中，他们的编号分别为 1/sim N1∼N。
在案发时这 NN 个大臣要么在大厅11，要么在大厅22，但具体在哪个大厅他们也不记得了。
审讯完他们之后，小明把他们的提供的信息按顺序记了下来，一共 MM 条，形式如下：
x y，表示大臣 xx 提供的信息，信息内容为：案发时他和大臣 yy 不在一个大厅。
小明喜欢按顺序读信息，他会根据信息内容尽可能对案发时大臣的位置进行编排。
他推理得出第一个与先前信息产生矛盾的信息提出者就是偷窃者，但推理的过程已经耗费了他全部的脑力，他筋疲力尽的睡了过去。作为他的侦探助手，请你帮助他找出偷窃者！
输入描述
第 11 行包含两个正整数 N,MN,M，分别表示大臣的数量和口供的数量。
之后的第 2 /sim M+12∼M+1 行每行输入两个整数 

蓝桥 《蓝桥侦探》种类并查集最先出现在Python成神之路。