'완전 이진 트리 도로 네트워크' 태그의 글 목록

Notice

Recent Posts

Recent Comments

Link

Tags more

Archives

Today

Total

관리 메뉴

목록완전 이진 트리 도로 네트워크 (1)

Hello Ocean! 🌼

[백준/C++] 12888. 완전 이진 트리 도로 네트워크

문제 https://www.acmicpc.net/problem/12888 BOJ 나라는 도시와 두 도시를 연결하는 도로로 이루어져 있다. 이 나라의 도로 네트워크는 완전 이진 트리의 형태를 가진다. 수빈이는 BOJ 나라의 도로 네트워크 트리의 높이 H를 알고 있다. 트리의 높이를 안다면, 도시의 개수와 도로의 개수도 구할 수 있다. 트리의 높이가 H인 경우에 도시의 개수는 2(H+1)-1개 이고, 도로의 개수는 2(H+1)-2개가 된다. 아래 그림은 H = 2일 때, 그림이다. 수빈이는 도로 네트워크에 차를 보내려고 한다. 모든 차는 시작 도시와 도착 도시가 있으며, 같은 도시를 두 번 이상 방문하지 않는다. 차의 시작 도시와 도착 도시가 같을 수도 있다. 모든 도시를 방문한 차의 개수가 모두 1개가 되..

Algorithm 2021. 7. 20. 21:44

이전 Prev 1 Next 다음

목록완전 이진 트리 도로 네트워크 (1)

Hello Ocean! 🌼

티스토리툴바