백준1414
[백준, BOJ 1414] 불우이웃돕기 (java)
https://www.acmicpc.net/problem/1414 1414번: 불우이웃돕기 첫째 줄에 컴퓨터의 개수 N이 주어진다. 둘째 줄부터 랜선의 길이가 주어진다. i번째 줄의 j번째 문자가 0인 경우는 컴퓨터 i와 컴퓨터 j를 연결하는 랜선이 없음을 의미한다. 그 외의 경우는 랜선 www.acmicpc.net 메모리: 14,388 KB , 시간: 136 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리, 문자열 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { static int[] parent; public static void mai..