#B1362. 邻近朋友统计
邻近朋友统计
【题目描述】
王国中有 位居民。
第 位居民给出若干朋友。
一个人的意义值定义为他的朋友以及朋友的朋友的去重人数,不统计自己。
请输出每位居民的意义值。
【输入描述】
第一行输入整数 。
接下来 行,每行先输入 ,再输入 个朋友编号。
保证:
- ,;
- 朋友编号在 到 之间,同一行不重复;
- 不会出现一个人是自己的朋友。
【输出描述】
输出一行 个整数,表示每位居民的意义值。
【样例 1】
【样例 1 输入】
4
2 2 3
1 4
0
0
【样例 1 输出】
3 1 0 0
【样例 2】
【样例 2 输入】
3
1 2
1 3
1 1
【样例 2 输出】
2 2 2