백준1045
[백준, BOJ 1045] 도로 (java)
https://www.acmicpc.net/problem/1045메모리: 16,000 KB , 시간: 152 ms사용 알고리즘: 그래프 이론, 그리디 알고리즘, 최소 스패닝 트리import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] parent; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(ne..