1949_우수마을

https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 역시 이전 글의 풀이와 동일하게 풀 수 있다. 루트 노드를 하나 잡은 후에, 밑에서부터 순회하면서 검사하면 된다. 자세한 설명은 이전 글을 참조하면 될 것 같다. import sys sys.setrecursionlimit(10**5) input = sys.stdin.readline n = int(input()) population = [0]+list(map(int,input().split..