AlgoMooc
← 返回题库

P3518. 统计员工影响力分数

中等通过率 63% · 提交 93 · 通过 59
DFSBFS图论哈希表DFS/BFS

假设你是大型科技公司的数据分析师,负责分析公司内部员工的社交网络。你需要编写一个函数来计算每个员工的影响力分数。影响力分数定义为该员工直接和间接影响的员工数量。

输入描述

n:员工总数。 employees:一个二维列表,表示员工的社交网络关系。例如employees[i]是一个包含员工i直接影响的员工ID的列表。 employees列表中,* 表示没有直接影响到的员工;员工总数小于20;自身不算分数。

输出描述

influenceScores,一个整数数组,表示每个员工的影响力分数。

示例

示例 1

输入

4
1
2
3
*

输出

3 2 1 0

示例 2

输入

5
1 2
3
4
*
*

输出

4 1 1 0 0

示例 3

输入

6
1 2
3
4
5
0
*

输出

5 2 5 1 5 0

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「统计员工影响力分数」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。