欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

690. Employee Importance

程序员文章站 2024-03-22 12:21:52
...

690. Employee Importance
690. Employee Importance

    int getImportance(vector<Employee*> employees, int id) {
        queue<int> q;
        int res=0;
        q.push(id);
        while(!q.empty()){
            int t=q.front();q.pop();
            for(auto emp:employees)
                if(emp->id==t)
                {
                    for(auto a:emp->subordinates)
                        q.push(a);
                    res+=emp->importance;
                } 
        }
        return res;
    }