20955 python1 [백준] 14940 쉬운 최단거리(파이썬/python) 🎈문제 https://www.acmicpc.net/problem/20955 🎁어떤 알고리즘? 1. union-find 알고리즘 💻코드 # 20955 민서의 응급 수술 # import sys # input = sys.stdin.readline def find(x): if parent[x] != x: parent[x] = find(parent[x]) return parent[x] def union(a,b): ra = find(a) rb = find(b) parent[ra] = parent[rb] = min(ra,rb) # 1. 입력 n,m = map(int,input().split()) parent = [i for i in range(n+1)] cnt = 0 for _ in range(m): u,v = ma.. 2023. 8. 17. 이전 1 다음