백준1976

[Baekjoon Online Judge] 백준 1976번 여행 가자(Python)

[Baekjoon Online Judge] 백준 1976번 여행 가자 (Python) (글쓴날 : 2020.05.16) * Baekjoon Online Judge, 백준 1976번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1976번 여행 가자 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(α(m), α : 아커만 함수) N개의 도시와..