프로그래밍/백준

백준 15681 트리와 쿼리 - 파이썬

터렛짓는다 2021. 8. 4. 14:19

문제.

 

풀이.

dfs를 루트노드부터 시작해서 각각의 서브트리의 갯수를 계산하면된다.

 

소스코드.