목록분리 집합 (1)

넘치게 채우기

[BOJ] 18116 - 로봇 조립

https://www.acmicpc.net/problem/18116BOJ - 로봇 조립문제 유형: 유니온-파인드, 분리 집합문제 난이도 : Gold IV시간 제한: 4초메모리 제한: 1024MB 문제성규는 로봇을 조립해야 한다. 상자 안에는 여러 로봇의 부품들이 섞여 있다. 그런데 어떤 부품이 어느 로봇의 부품인지 표시가 되어있지 않다. 호재는 전자과라서 두 부품을 보면 같은 로봇의 부품인지 알 수 있다. 그래서 성규는 호재의 지시에 따라 부품들을 정리하기로 하였다.부품들은 1부터 106까지의 정수로 표현된다. 그리고 부품 i가 속한 로봇은 robot(i)라고도 표현한다. 예를 들어, 부품 11과 부품 22가 로봇 A의 부품이라고 알고 있는 경우, robot(11)은 로봇 A를 의미하고, robot(22..
PS/BOJ 2025. 3. 24. 09:54
이전 Prev 1 Next 다음