[Python] BOJ 1939 - 중량제한

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net # union-find로 푸는 방법과 BFS+이분탐색으로 푸는 방법 두가지가 있다. I. Union-Find 1. M개의 그래프정보를 입력받을 때 graph배열에 [-c, a, b]를 append해준다. (c = 중량제한, a = 시작 섬, b = 끝 섬) 아래 코드처럼 -c로 중량제한을 받은 뒤, sort해도 되고 c로 입력받은 뒤, 내림차순 so..