EunJng

문제 백준 2533번 사회망 서비스(SNS) | 골드3 https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 첫 번째 줄에는 친구 관계 트리의 정점 개수 N이 주어진다. 단, 2 ≤ N ≤ 1,000,000이며, 각 정점은 1부터 N까지 일련번호로 표현된다. 두 번째 줄부터 N-1개의 줄에는 각 줄마다 친구 관계 트리의 에 www.acmicpc.net 알고리즘 분류 : 다이나믹 프로그래밍(DP) | 트리 | 트리에서의 다이나믹 프로그래밍 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) N = int(input()) tree = [[] for _ in range(N..