SP8728 MAKETREE - Hierarchy

一群毕业生决定创建一家新公司，但他们对谁应该当谁的上司存在分歧。 根据惯例，应该由其中一位学生担任公司的**主上司**，而其他每个人都有且只有一个直接上司（如果这个上司不是主上司，他自己也会有上司）。每个上司的薪资都高于他的所有下属——因此，不会出现循环引用。这种层级关系可以通过一棵有根的**树**来表示。 为了确定具体的上司安排，选出了 K 名业绩最好的学生，每个人都给出了一个陈述：我想成为某某的上级。这里的“上级”不仅指直接上司，也包括上司的上司（因此，一个人的上级并不一定是他的直接上司）。 请设计一个公司层级体系，以满足所有这些成功学生的愿望。在所有测试用例中，至少有一种解决方案，且答案并不唯一。

第一行输入两个正整数 N 和 K（1 ≤ N, K ≤ 10^5），分别表示学生总人数和成功学生的数量。 接下来的 K 行，每行描述一个成功学生的愿望，首个整数 W 表示这名学生希望管理的人数（1 ≤ W < N），接下来是 W 个整数 B_1, B_2, ..., B_W（1 ≤ B_i ≤ N），表示这名学生希望管理的人的编号。

输出 N 个整数。对于第 A 个学生，如果输出为 0，则表示他是主上司；否则，输出中列出的整数表示他的直接上司。

- 学生总数和成功学生的数量均在 1 到 10^5 之间。 - 至少有一个解决方案存在。 **本翻译由 AI 自动生成**