📍문제 링크 https://www.acmicpc.net/problem/17073 17073번: 나무 위의 빗물 첫째 줄에 트리의 노드의 수 N과 1번 노드에 고인 물의 양을 의미하는 정수 W가 주어진다. (2 ≤ N ≤ 500,000, 1 ≤ W ≤ 109) 다음 N-1줄에 걸쳐, 트리에 존재하는 간선의 정보가 U V의 형태로 주어진다 www.acmicpc.net 📍알고리즘 분류 - 수학 - 그래프 이론 - 그래프 탐색 - 트리 📍문제 풀이 간선 정보를 바탕으로 트리를 만들고, 루트에 물을 흘려보낸다 한 턴에 발생하는 동작은 아래와 같다 - 부모 노드가 1 이상의 물을 갖고 있다면 랜덤한 자식 노드에 1의 물을 흘려보냄 - 자식 노드는 물을 받고 저장 더 이상 물이 움직이지 않는 상태에 도달하면 (즉, ..