电梯放屁嫌疑人检测（逻辑互斥版）

难度：简单

标签：逻辑推理、位运算、互斥校验、模拟

题目描述

电梯内有 10 人，编号  0 ~ 9 。某一时刻检测到有且仅有 1 人放屁，满足以下互斥规则：

1. 放屁者唯一，不存在多人/无人放屁

​

2. 给定 4 组证人证词（每组为 2 人互斥：一真一假）

​

3. 每组证词格式： (a, b)  → 若  a  没放，则  b  放；若  b  没放，则  a  放

​

4. 所有证词必须同时成立，求唯一放屁者编号；无解返回  -1 

示例

输入： [[0,1], [2,3], [4,5], [6,7]] 

输出： 8 

解释：4 组互斥覆盖 0-7，8、9 候选；唯一解为 8