백준1865: 웜홀

1865번: 웜홀 1865번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 웜홀 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 49438 11607 7221 21.524% 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다.

(단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀은 시작 위치에서 도착 위치로 가는 하나의 경로인데, 특이하게도 도착을 하게 되면 시작을 하였을 때보다 시간이 뒤로 가게 된다. ... www.acmicpc.net 이 문제는 가중치가 음수일 수 있는 그래프의 탐색 문제입니다. 1.

Problem Analysis 여기서 구해야하는 것은 n개의 지점과 m개의 도로, 그리고 w개의 웜홀을 갖고 있는 국가에서 여행을 할 때 시간이 줄어들면서 출발 지점으로 돌아오는 것이 가능한지를 확인하는 문제입니다. 이 문제의 제한조건은...

요청 처리 중입니다...

백준1865: 웜홀

등록된 다른 글