https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 첫 번째 줄에는 친구 관계 트리의 정점 개수 N이 주어진다. 단, 2 ≤ N ≤ 1,000,000이며, 각 정점은 1부터 N까지 일련번호로 표현된다. 두 번째 줄부터 N-1개의 줄에는 각 줄마다 친구 관계 트리의 에 www.acmicpc.net 문제 설명 새로운 아이디어를 먼저 받아들인 사람을 얼리아답터라고 한다. 사회망 서비스에 속한 사람은 얼리 아답터 일수도 있고 아닐 수 도 있다. 얼리 아답터가 아닌 사람은 자신과 친구 즉 연결되어 있는 사람한테 정보를 받을 수 있다. 최소한 수의 얼리 아답터를 확보하여 모든 사람이 아이디어를 받아들이게 하자!! 이때, 친구 관계 그래프는 트리이다. 문제의 예시처럼..
