<7-2> DP - 회사 조직과 급여 (CorporationSalary)

### DP ###

### SRM407 Div2 Level 2 ###

<소스코드>

- d[i] : i번 매니저의 부하직원들에 대한 salary의 합.

#include <vector>
#include <algorithm>
using namespace std;
 
class CorporationSalary {
public:
    vector<int> child[51];
    long long d[51];
 
    long long salary(int k) {
        if(child[k].size() == 0) return 1;
        if(d[k]) return d[i];
 
        long long ret = 0LL;
        for(int i=0; i<child[k].size(); i++)
            ret += salary(child[k][i]);
        return d[k] = ret;
    }
 
    long long totalSalary(vector<string> relations) {
 
        for(int i=0; i<relations.size(); i++) {
            d[i] = 0;
            for(int j=0; j<relations[i].size(); j++) {
                if(relations[i][j] == 'Y')
                    child[i].push_back(j);
            }
        }
 
        long long ans = 0LL;
        for(int i=0; i<relations.size(); i++)
            ans += salary(i);
        return ans;
    }
};