[백준/BOJ] 백준 2843번 : 마블

https://www.acmicpc.net/problem/2843 2843번: 마블 1로 시작하는 쿼리가 주어질때 마다, 조약돌이 멈추는 정점의 번호를 한 줄에 하나씩 출력한다. 만약, 어떤 정점에 멈추지 않고 무한히 이동한다면, CIKLUS를 출력한다. www.acmicpc.net 쿼리의 순서를 거꾸로 처리하기 위해 쿼리를 미리 저장해 놓는 오프라인 쿼리를 이용해 문제를 해결했다. 쿼리를 거꾸로 처리하면 간선을 지우는 쿼리에 의해 지워질 간선은 미리 지워놓고, 간선을 지우는 쿼리에서 해당 간선을 연결하는 방식으로 문제를 해결할 수 있기 때문이다. 간선의 연결은 유니온 파인드를 이용했고, 이를 통해 해당 그룹의 사이클은 판단했다 코드 #include #include #include #include usi..

2022.02.06