Problem Solving/BaekJoon
[BOJ/백준] 30680 - 별자리 만들기
30680번: 별자리 만들기 첫째 줄에 장식의 개수 $N$이 정수로 주어진다. $(1 \leq N \leq 100 \, 000)$ 둘째 줄부터는 $N$개의 장식에 대한 정보가 스타가 받는 순서대로 주어진다. 각 장식에 대해서 첫째 줄에는 별의 개수 $A_i$가 www.acmicpc.net DFS + PriorityQueue 제목 별자리 만들기 조건 시간 제한 : 1 초 메모리 제한 : 512 MB 문제 밤하늘에 무지갯빛 별이 하나 반짝이고 있다. 이 무지갯빛 별과 N개의 장식을 사용해서 별자리를 만들어 밤하늘을 예쁘게 꾸미려고 한다. 각 장식의 특징은 다음과 같다. 각 장식은 Ai개의 별과 (Ai-1)개의 실로 이루어진 트리다. 실은 서로 다른 두 별을 연결한다. 각 장식에는 정확히 1개의 붉은색 별이 ..
