#1677. [语言月赛 202407] significance
[语言月赛 202407] significance
题目描述
细心的小 A 发现,每个人的存在对于其他人来说都有着不可取代的意义。一个人的意义值定义为他的朋友和朋友的朋友的个数。
小 A 的王国共有 位居民,以 编号。每位居民分别有 个朋友,现在小 A 想知道每位居民的意义值。
注意,朋友关系可能是单向的。即:有可能 把 当朋友,但 不一定把 当作朋友。同时,如果一个人的朋友的朋友中有自己,则这一部分的个数不统计。
时光荏苒,朋友的联系也会散去。而我们和一个人保持连接的方式就是记住,仅此而已。
输入格式
第一行一个整数 表示小 A 王国的居民数。
接下来 行每行 个整数。第一个整数 表示 号居民有几个朋友,接下来 个整数分别表示他的朋友的编号。
输出格式
一行 个整数分别表示每位居民的意义值。
样例
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