dfs
-
[WEEK03/DAY04] 백준 21606번 : 아침 산책SW Jungle/TIL (Today I Learned) 2022. 10. 10. 02:58
https://www.acmicpc.net/problem/21606 21606번: 아침 산책 1번 정점에서 시작하고 3, 4번 정점에서 끝나는 경로, 3번 정점에서 시작하고 1, 4번 정점에서 끝나는 경로, 4번 정점에서 시작하고 1, 3, 5번 정점에서 끝나는 경로, 5번 정점에서 시작하고 4번 정점 www.acmicpc.net 매일 다른 경로로 아침 산책을 하고 싶어? 문제 해석 : '서울과학고의 N개의 장소를 N-1개의 길이 잇는 트리 형태로 단순화했다'라는 말은, 모든 장소가 이어져 있으며 임의의 장소 U와 V 사이를 직접 잇는 간선은 단 하나만 존재한다는 뜻이다. 그리고 문제의 주요 조건을 보면 시작점과 끝점은 반드시 실내여야 하고 경로 중간에 실내가 있어서는 안된다. 이 말인즉슨 경로의 모습은..