【刷题】力扣——员工的重要性（深度优先搜索）（现在输入一个公司的所有员工信息，以及单个员工id ，返回这个员工和他所有下属的重要度之和。）

题目描述：
力扣——员工的重要性
给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。

比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是
[1, 15, [2]] ，员工 2的 数据结构是 [2, 10, [3]] ，员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3 也是员工 1 的一个下属，但是由于 并不是直系 下属，因此没有体现在员工 1 的数据结构中。

现在输入一个公司的所有员工信息，以及单个员工 id ，返回这个员工和他所有下属的重要度之和。

class Solution
{
public:
    void dfs(unordered_map<int, Employee*>& info, int& sum, int id)
    {
        //这里无需判断边界，for循环就是一个边界，下属为空，直接结束
        sum += info[id] -> importance;
        for(const auto& subid : info[id] -> subordinates)
        {
            dfs(info, sum, subid);
        }
    }
    
    int getImportance(vector<Employee*> employees, int id)
    {
        if(employees.empty())
            return 0;
        unordered_map<int, Employee*> info;
        //把员工信息用map存储，方便后面的使用
        for(const auto& e : employees)
            info[e -> id] = e;
        int sum = 0;
        dfs(info, sum, id);
        return sum;
    }
};

class Solution
{
public:
    int DFS(unordered_map<int, Employee*>& info, int id)
    {
        int curImpo = info[id] -> importance;
        for(const auto& sid : info[id] -> subordinates)
        {
            curImpo += DFS(info, sid);
        }
        return curImpo;
    }
    int getImportance(vector<Employee*> employees, int id)
    {
        if(employees.empty())
            return 0;
        unordered_map<int, Employee*> info;
        for(const auto& e : employees)
        {
            info[e -> id] = e;
        }
        return DFS(info, id);
    }
};