문제 요약 https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net 먼저 말씀드립니다.. 문제를 봐도 완탐형태밖에 생각이 안나는데 N이 너무 커서 어떻게 완탐을 하게 된다면 안될 거라는 생각을 했고 근데 이걸 어떻게 다르게 풀어야할지 모르겠어서 구글링을 했습니다.. 문제 요약은 다음과 같음 친구관계 트리에서 새로운 아이디어를 받아들이기 위한 최소한의 얼리어답터수를 구하려고 하는데 새로운 아이디어를 받아들이기 위해서는 한 사람의 친구가 모두 얼리어답..