"""
# Definition for Employee.
class Employee:
    def __init__(self, id: int, importance: int, subordinates: List[int]):
        self.id = id
        self.importance = importance
        self.subordinates = subordinates
"""

class Solution:
    def getImportance(self, employees: List['Employee'], id: int) -> int:
        
        def dfs(employee):
            res = employee[0]
            for e in employee[1]:
                res += dfs(employee_d[e])
            return res

        employee_d = dict()
        for em in employees:
            employee_d[em.id] = [em.importance,em.subordinates]
        res = dfs(employee_d[id])
        return res

dfs bfs 哈希表 每日一题 简单

五一节劳动节快乐啦

https://leetcode-cn.com/problems/employee-importance/