https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 내가 걸린 예외사항들 문제 자체는 최단 거리를 위해 BFS를 계속 사용하기만 하면 되는데, 생각 못한 예외사항 때문에 계속 틀렸습니다 를 받았다. 1. 목적지가 중복될 수 있다. 입력의 제한 사항에는 "모든 출발지와 목적지는 빈칸이고, 모든 출발지는 서로 다르며, 각 손님의 출발지와 목적지는 다르다."라고만 되어 있기 때문에 각 승객의 출발지는 달라도 목적지..
'스타트 택시' 태그의 글 목록