[BOJ / 백준] 14267 회사 문화 1 (G4^ / 트리) - Python
링크https://www.acmicpc.net/problem/14267 문제 해석상사가 직속 부하를 칭찬하면 부하가 부하의 직속 부하를 연쇄적으로 칭찬 칭찬한 정도만큼 부하들이 똑같이 칭찬 받음 입력첫 번째 줄 : n m n : 직원 수 m : 칭찬의 횟수 두 번째 줄 : n명의 직속 상사 번호 m개의 줄 : i w 칭찬을 받은 직원 번호 칭찬의 수치 출력모든 직원이 칭찬 받은 정도를 출력 풀이 & 코드 해석직장의 상하관계를 생각해보면 그래프에 사이클이 없다는 것을 쉽게 생각할 수 있습니다.(A가 B의 상사이고, B가 C의 상사이고, C가 A의 상사인 경우는 있을 수 없다.) 따라서 이 문제는 트리 문제라고 생각해볼 수 있습니다. 문제를 보면 A가 칭찬을 받으면 직속 부하..