1976
-
[백준 1976번] 여행 가자Coding Test/백준 2021. 2. 16. 19:15
# 문제 내 풀이 import sys input = sys.stdin.readline # 주어진 정보 입력 받기 n = int(input()) m = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] # 그래프 연결 상태 입력 받기 plan = list(map(int, input().split())) # 여행 계획 입력 받기 # 부모 테이블 생성 및 초기화 parent = [i for i in range(n + 1)] # 특정 원소가 속한 집합을 찾아주는 Find 연산 정의 def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent..