https://www.acmicpc.net/problem/17831 17831번: 대기업 승범이네 첫 번째 줄에 판매원들의 수 N(2 ≤ N ≤ 200,000)이 주어진다. 판매원들은 1번, 2번, …, N번으로 번호가 매겨지며, 승범이는 항상 1번이다. 두 번째 줄에 2번 판매원부터 N번 판매원의 사수가 순서대 www.acmicpc.net [문제] [풀이] 굉장히 어려웠다 .. 뚝배기 갈리는 문제다. 우선 , 특정 i번째 노드 입장에서 생각해보자. i 입장에서는 2가지 경우가 있다. 1. i 노드와 i 의 자식들간에 시너지를 맺을 때. 2. i 노드가 이미 부모노드와 시너지가 맺혀 있을때. 그렇기 때문에 특정 i 번노드 입장에서는 시너지로 묶여있는지 아닌지에 대한 여부에 따라서 i 번 까지의 시너지 총..
