park780172   10일 전

ffcc1b20-f6f8-4698-90a5-e8a6eee4547c

이 문제에서는 한 도시(v)와 다른 한 도시(u)를 잇는 길은 단 1개 뿐인데, 

 만약 여러 개라면.. 어떻게 접근할 수 있을까요? 

 u와 v 사이의 여러 개의 길에 대한 정보를 담을 자료구조부터가 딱히 생각이 안 나네요.

뭔가 위의 자료구조 + 백트래킹(dfs)을 활용하면 될 것 같긴한데..

startlink   10일 전

다른 문제의 데이터를 이용해 이 문제의 데이터를 만들었는데, 데이터가 약한 문제가 되어버렸네요.

제출하신 방법으로는 풀 수 없는 방법이라 재채점했습니다.

startlink   10일 전

재채점했습니다.

startlink   10일 전

정해는 길이 1개, 2개, 3개 아무 상관이 없습니다.

댓글을 작성하려면 로그인해야 합니다.