블로그 옮겼습니다
길이가 K인 단순경로가 N개 존재하는 트리만들기 본문
길이가 3인 단순경로일 때는 그래프 모양이 예외적으로 살짝 다르지만 4부터는 a개가 붙어있는 두 노드 사이의 노드개수만
늘어날 뿐, 모양이 같다는 사실을 알 수가 있다.
예제:
Three Tree
(길이가 3인 단순경로의 개수N이 입력으로 주어질 때 트리 아무거나 하나 만들어 출력)
http://lavida.us/problem.php?cid=1496&pid=4'Algorithm > Memo &Tips' 카테고리의 다른 글
| 비트 마스크의 모든 부분 집합 순회 하기 (0) | 2017.07.23 |
|---|---|
| 트리에서 노드 A,B 사이의 경로에 노드 C 존재 판별 O(1)에 하기 (1) | 2017.07.11 |
| 서로 다른 두 수의 최소합 O(n) 에 구하기 (0) | 2017.06.27 |
| 완전 순열(교란 순열) (0) | 2017.05.28 |
| 어떤 소수를 정수로 만들기 위해 곱해야하는 최수 정수 구하기 (0) | 2017.05.26 |
Comments