백준1865

    [Baekjoon Online Judge] 백준 1865번 웜홀(Python)

    [Baekjoon Online Judge] 백준 1865번 웜홀 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 1865번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1865번 웜홀 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV) N개의 지점과, M개의 도로, W개의 웜홀이 있..