P8252 [NOI Online 2022 提高组] 讨论
题目背景
**经过管理员的考虑,我们打算将民间数据单独存放在最后一个 Subtask 中。这些测试点分数均为 0 分,但是没有通过其中的任何测试点将会视为此题不通过。**
**这一题中出现了评测记录测试点编号错乱的问题,是民间数据命名方式冲突导致的。但是我们保证其相对顺序没有混乱。**
民间数据提供者:@AutumnKite,由 @tiger2005 进行加强。
题目描述
有 $n$ 个人正在打模拟赛,模拟赛有 $n$ 道题目。
有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。
(定义第 $i$ 个人会的题目的集合为 $S_i$ ,即当 $S_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_y\land S_y\not\subseteq S_x$ 时,第 $x$ 人和第 $y$ 人会讨论)
为了让模拟赛的效果更好,希望你可以找出一对会讨论的人或判断不存在。
输入格式
无
输出格式
无
说明/提示
**【样例 2】**
见附件中的 `discuss/discuss2.in` 与 `discuss/discuss2.ans`。
**【数据范围与提示】**
对于所有测试点:令一组数据中 $m=\sum k_i$,则 $1\le T\le 5$,$1\le \sum n\le {10}^6$,$1\le \sum m\le 2\times {10}^6$,$0\le k_i\le n$。
每个测试点的具体限制见下表:
