백준1647

[Baekjoon Online Judge] 백준 1647번 도시 분할 계획(Python)

[Baekjoon Online Judge] 백준 1647번 도시 분할 계획 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 1647번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1647번 도시 분할 계획 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : ..