[BOJ] 3830번: Never Wait for Weights

https://www.acmicpc.net/problem/3830

 

Union Find를 응용해 parent와의 무게 차이도 같이 저장을 하고 있으면 됩니다.

 

https://github.com/blisstoner/BOJ/blob/master/3830.cpp

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

[BOJ] 16932번: 모양 만들기  (0) 2019.04.12
[BOJ] 9015번: Square  (0) 2019.04.12
[BOJ] 13124번: 순열 그래프의 전갈성 판별  (0) 2019.04.12
[BOJ] 15501번: 부당한 퍼즐  (0) 2019.04.12
[BOJ] 3116번: MIKRO  (0) 2019.04.02
[BOJ] 10510번: Bricks  (0) 2019.04.02
  Comments