#1677. [语言月赛 202407] significance

[语言月赛 202407] significance

题目描述

细心的小 A 发现,每个人的存在对于其他人来说都有着不可取代的意义。一个人的意义值定义为他的朋友和朋友的朋友的个数。

小 A 的王国共有 nn 位居民,以 1,2,⋯ ,n1, 2, \cdots, n 编号。每位居民分别有 xix_i 个朋友,现在小 A 想知道每位居民的意义值。

注意,朋友关系可能是单向的。即:有可能 aa 把 bb 当朋友,但 bb 不一定把 aa 当作朋友。同时,如果一个人的朋友的朋友中有自己,则这一部分的个数不统计。

时光荏苒,朋友的联系也会散去。而我们和一个人保持连接的方式就是记住,仅此而已。

输入格式

第一行一个整数 nn 表示小 A 王国的居民数。

接下来 nn 行每行 xi+1x_i + 1 个整数。第一个整数 xix_i 表示 ii 号居民有几个朋友,接下来 xix_i 个整数分别表示他的朋友的编号。

输出格式

一行 nn 个整数分别表示每位居民的意义值。

样例

4
2 2 3
1 4
0
0
3 1 0 0
3
0
2 1 3
0
0 2 0
3
1 2
1 3
1 1
2 2 2

题目来源:洛谷 B4013