백준1238: 파티

1238번: 파티 1238번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 파티 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 45392 23060 15470 48.459% 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다.

이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 T i (1 ≤ T i ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서... www.acmicpc.net 이 문제는 생각을 한 번 뒤집어야하는 가중 그래프에서의 탐색 문제입니다. 1.

Problem Analysis 이 문제는 n개의 마을 중 x번째 마을에서 파티가 열릴 때 각 마을에서 x마을에 왔다가 다시 본인이 살던 마을로 돌아가는 최단 경로들 중 최댓값을 구하는 문제입니다. 이때 마을들을 잇는 도로는 총...

요청 처리 중입니다...

백준1238: 파티

등록된 다른 글