Eau de Cologne
1주차 연습
적당한 난이도의 (solved.ac기준 G5..G1) 문제를 골라서 하루에 한 문제, 일주일에 7문제 정도를 풀고, 풀이를 작성합니다. https://www.acmicpc.net/problem/20131 참고: https://www.acmicpc.net/problem/23285 20131번: 트리 만들기 정점이 N개가 있는 트리가 있고 각 정점들은 1부터 N까지 번호가 매겨있다. 해당 트리로부터 (N-2)개의 양의 정수로 이루어진 수열 하나를 다음과 같은 과정을 통해서 만들 것이다. 차수가 1인 정 www.acmicpc.net 풀이 더보기 이 수열을 Prüfer Sequence라고 하고, 다음과 같은 중요한 성질을 만족합니다. 이 수열에서 $a$가 $C_a$번 등장하면, 트리에서 정점 $a$의 차수는 $..
acmicpc.net
2022. 3. 29. 15:17