유니온파인드 (1) 썸네일형 리스트형 [백준] 1976 여행가자 문제링크 : www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 여행지가 연결되었는 지만 알면 되기 때문에 disjoint set으로 해결 가능하다. import java.io.*; import java.util.*; public class Main { public static int N,M; public static int [][]adj; public static int par[]; public static void init() { for(int i=1;i 이전 1 다음