\(N\)개의 도시와 \(M\)개의 도로가 있다.

처음에는 모든 도로가 건설되어 있다.
각 도로는 양방향이며, 도로에는 1번부터 \(M\)번까지 번호가 붙어 있다.

이후 \(Q\)개의 명령이 주어진다.

명령은 두 종류이다.

1 x : \(x\)번 도로를 제거한다.
2 a b : 현재 도로 상태에서 도시 \(a\)와 도시 \(b\)가 서로 이동 가능한지 묻는다.

각 2 a b 명령마다 두 도시가 연결되어 있으면 YES, 아니면 NO를 출력하시오.

\(1 ≤ N ≤ 200\,000\)
\(1 ≤ M ≤ 200\,000\)
\(1 ≤ Q ≤ 200\,000\)
\(1 ≤ u_i, v_i ≤ N\)
\(u_i ≠ v_i\)
\(1 ≤ x ≤ M\)
\(1 ≤ a, b ≤ N\)
같은 도로가 두 번 제거되는 경우는 없다.

첫째 줄에 도시의 개수 \(N\), 도로의 개수 \(M\), 명령의 개수 \(Q\)가 주어진다.

둘째 줄부터 \(M\)개의 줄에 걸쳐 도로 정보가 주어진다.

\(i\)번째 줄에는 두 정수 \(u_i, v_i\)가 주어진다.
이는 \(i\)번 도로가 도시 \(u_i\)와 도시 \(v_i\)를 연결한다는 뜻이다.

그 다음 줄부터 \(Q\)개의 줄에 걸쳐 명령이 주어진다.

명령은 다음 중 하나이다.

1 x
2 a b

각 2 a b 명령마다 도시 \(a\)와 도시 \(b\)가 연결되어 있으면 YES, 아니면 NO를 한 줄에 하나씩 출력한다.

anthony0506 작성

출처 anthony0506