华为校招机试 - 循环依赖（20240320）

题目描述

给定一组元素，及其依赖关系，一个元素可以依赖于多个元素（不包括自己，被依赖元素不会重复），一个元素也可被多个元素依赖。

假定总是存在唯一的循环依赖，请输出该循环依赖。

输入描述

第一行是个正整数 N （1 < N < 100），表示依赖关系的个数。

下面每一行表示一个依赖关系，是由空格分割的多个正整数，第一个数 n 表示后面有 n 个元素，第二个数为元素编号 a，后面多个数为 a 依赖的元素编号。

任意元素编号 i 满足（0 < i < 10000）。

输出描述

一串数字，代表这个循环依赖，从最小元素编号开始，按照依赖关系依次输出，以最小元素结束（即：首尾相同）。注意各元素单空格间隔。

例如：1 2 1

用例

输入	3 3 1 2 5 3 2 3 4 2 3 1
输出	1 2 3 1