17250 은하철도

2019. 6. 29. 17:30알고리즘/백준

Union-Find 문제

혼동되지 않게, 부모값이 작은쪽으로 밀어넣었다. 그리고 부모가 같을 때는 값을 중복되게 더해주지 않게 방지해야 한다

 

문제: https://www.acmicpc.net/problem/17250

https://github.com/surinoel/boj/blob/master/17250.cpp

'알고리즘 > 백준' 카테고리의 다른 글

2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데  (0) 2019.07.01
1939 중량제한  (0) 2019.06.30
2997 네 번째 수  (0) 2019.06.29
17286 유미  (0) 2019.06.28
11659 구간 합 구하기 4  (0) 2019.06.28