https://www.acmicpc.net/problem/1916시간 2초, 메모리 128MBinput :N(1 ≤ N ≤ 1,000)M(1 ≤ M ≤ 100,000)a b c(a : 출발점, b : 도착점, c : 버스 비용)output : 첫째 줄에 출발
https://www.acmicpc.net/problem/1717시간 2초, 메모리 128MBinput :n m(1 ≤ n ≤ 1,000,000)(1 ≤ m ≤ 100,000)합집합은 0 a b의 형태로 입력이 주어진다. 두 원소가 같은 집합에 포함되어 있는지
https://www.acmicpc.net/problem/9471시간 2초, 메모리 128MBinput :V E(1 ≤ V ≤ 10,000)(1 ≤ E ≤ 100,000)A B C (A번 정점과 B번 정점이 가중치 C인 간선으로 연결)(-1000000 <