https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 와, 대장정의 기록이다.. 평소 시간초과나 메모리초과를 일으키는 함정은 없는지 돌다리를 두드리는 편이다. 근데 이 점에 몰두하다보면 브루트포스 같은 방식은 시도하기가 꺼려지더라. 브루트포스가 제일 나은 방법인데도 설마 아니겠지 싶은 생각에 사로잡혀 아이디어도 덜 떠오르고.. 그래서 고작 몇 문제 쉬는 연습을 했더니... 덫에 걸린 것이다!ㅎㅎ (변명의 시간이었..
