PS와 개발을 공부하자

길이가 K인 단순경로가 N개 존재하는 트리만들기 본문

Algorithm/Memo &Tips

길이가 K인 단순경로가 N개 존재하는 트리만들기

sgc109 2017.06.29 21:02


길이가 3인 단순경로일 때는 그래프 모양이 예외적으로 살짝 다르지만 4부터는 a개가 붙어있는 두 노드 사이의 노드개수만

늘어날 뿐, 모양이 같다는 사실을 알 수가 있다.


예제:

Three Tree

(길이가 3인 단순경로의 개수N이 입력으로 주어질 때 트리 아무거나 하나 만들어 출력)

http://lavida.us/problem.php?cid=1496&pid=4


0 Comments
댓글쓰기 폼