[BOJ 25187] 고인물이 싫어요 (Node.js)

https://www.acmicpc.net/problem/25187 25187번: 고인물이 싫어요 문제 재형이는 청정수를 좋아하고 고인물을 싫어한다. 오늘도 청정수를 구하기 위해 물탱크들이 있는 마을에 방문한다. 마을에는 N $N$ 개의 물탱크가 존재하고, 각 물탱크는 청정수 또는 고인물을 저장하고 있다. 그리고 물탱크는 공급의 편의를 위해 M $M$ 개의 파이프로 서로 연결되어 있다. 청정수를 얻기 위해 K $K$ 번 물탱크에 방문했을 때, K $K$ 번 물탱크와 K $K$ 번 물탱크에서 0 $0$ 개 이상의 파이프를 거쳐 이동 가능한 물탱크 중, 청정수가 담긴 물탱크의 수가 고인물이 담긴 물탱크의 수보다 더 많은 경우 청정수... www.acmicpc.net 유니온 파인드 문제였다. 2번째 줄에 받게되는 물탱크들의 정보를 통해 청정수와 고인물의 수를 먼저 정리한다. 이후 물탱크 연산은 그대로 유니온연산을 하면 된다. 유니온 연산을 할 떄 청정수와 고인물의 수도 같이 계산해준다. ...

원문링크 : [BOJ 25187] 고인물이 싫어요 (Node.js)