[Algorithm]Baekjoon 14267번 : 회사 문화 1

https://www.acmicpc.net/problem/14267

14267번: 회사 문화 1

 
int n, m, a, b;
vector<vector<int>> graph(100001);
int nums[100001] = { 0 };
int answers[100001] = { 0 };
 
 
void DFS(int node, int sum)
{
    for (int i = 0; i < graph[node].size(); ++i)
    {
        int nextNode = graph[node][i];
 
        answers[nextNode] = sum + nums[nextNode];
        DFS(nextNode, sum + nums[nextNode]);
    }
}
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n >> m;
 
    for (int i = 1; i <= n; ++i)
    {
        cin >> a;
 
        if (i == 1) continue;
        graph[a].push_back(i);
    }
 
    for (int i = 0; i < m; ++i)
    {
        cin >> a >> b;
        nums[a] += b;
    }
 
    DFS(1, 0);
    
    for (int i = 1; i <= n; ++i)
    {
        cout << answers[i] << ' ';
    }
}
 

 

어렵지 않은 문제이다. 유의해야할 것은, 칭찬은 여러번 받을 수 있다는 것이다.

이런 설명이 안되어있는게 아쉽고, 테스트케이스에라도 표현해놨으면 좋을 것 같다.