CF1468M Similar Sets

给定 $n$ 个整数集合，第 $i$ 个集合包含 $k_i$ 个整数。 如果两个集合至少有两个相同的元素，即存在两个整数 $x$ 和 $y$，满足 $x \ne y$，且它们都属于这两个集合，则称这两个集合是相似的。 你的任务是，在给定的集合中找到一对相似的集合，或者报告不存在这样的集合对。

第一行包含一个整数 $t$（$1 \le t \le 50000$），表示测试用例的数量。接下来是 $t$ 组测试数据。 每组测试数据的第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示集合的数量。接下来的 $n$ 行描述这些集合。第 $i$ 行以一个整数 $k_i$（$2 \le k_i \le 10^5$）开头，表示第 $i$ 个集合中元素的个数。接下来是 $k_i$ 个整数 $a_{i,1}$，$a_{i,2}$，...，$a_{i,k_i}$（$1 \le a_{i,j} \le 10^9$），表示第 $i$ 个集合中的元素。保证每个集合中的元素各不相同。 所有测试用例中所有集合的元素总数不超过 $2 \times 10^5$。

对于每个测试用例，输出一行答案。 如果不存在相似集合对，输出 $-1$。 否则，输出两个不同的整数，表示相似集合的编号。集合编号从 $1$ 到 $n$，按照输入顺序编号。如果有多组答案，输出任意一组即可。

由 ChatGPT 4.1 翻译