5365 : B66 - 태풍
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 역과 $M$개의 철도 노선이 있습니다. 다음 2종류의 쿼리를 처리하십시오.
쿼리 1: $x$번째 노선이 운휴가 된다.
쿼리 2: 현재 시점에서 역 $s$에서 역 $t$로 이동할 수 있는지 답한다.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le M \le 100000$
• $1 \le Q \le 100000$
• $1 \le A_i \lt B_i \le N\ (1\le i\le M)$
• $i \neq j \implies (A_i,B_i) \neq (A_j,B_j)$
• $\operatorname{Query}_i\ (1\le i\le Q)$ 는 다음 두 형식 중 하나입니다. 1 $x$ $(1\le $x$\le M)$ 이 쿼리 이전에 $x$ 번째 노선이 이미 운휴 상태인 경우는 없습니다. 2 u v $(1\le u\lt v\le N)$
• 1 $x$ $(1\le $x$\le M)$ 이 쿼리 이전에 $x$ 번째 노선이 이미 운휴 상태인 경우는 없습니다.
• 2 u v $(1\le u\lt v\le N)$
• 입력되는 모든 값은 정수입니다.
쿼리 1: $x$번째 노선이 운휴가 된다.
쿼리 2: 현재 시점에서 역 $s$에서 역 $t$로 이동할 수 있는지 답한다.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le M \le 100000$
• $1 \le Q \le 100000$
• $1 \le A_i \lt B_i \le N\ (1\le i\le M)$
• $i \neq j \implies (A_i,B_i) \neq (A_j,B_j)$
• $\operatorname{Query}_i\ (1\le i\le Q)$ 는 다음 두 형식 중 하나입니다. 1 $x$ $(1\le $x$\le M)$ 이 쿼리 이전에 $x$ 번째 노선이 이미 운휴 상태인 경우는 없습니다. 2 u v $(1\le u\lt v\le N)$
• 1 $x$ $(1\le $x$\le M)$ 이 쿼리 이전에 $x$ 번째 노선이 이미 운휴 상태인 경우는 없습니다.
• 2 u v $(1\le u\lt v\le N)$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 역의 개수 $N$ 과 철도 노선의 개수 $M$ 이 주어집니다.
다음 $M$ 개 줄에 각 노선이 연결하는 두 역 $A_i, B_i$ 가 주어집니다.
다음 줄에 쿼리의 개수 $Q$ 가 주어집니다.
다음 $Q$ 개 줄에 각 쿼리가 주어집니다. (1 x: 운휴, 2 u v: 연결 판정)
다음 $M$ 개 줄에 각 노선이 연결하는 두 역 $A_i, B_i$ 가 주어집니다.
다음 줄에 쿼리의 개수 $Q$ 가 주어집니다.
다음 $Q$ 개 줄에 각 쿼리가 주어집니다. (1 x: 운휴, 2 u v: 연결 판정)
출력 설명
각 쿼리 2에 대해 이동 가능하면 `Yes`, 아니면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
1 2
2 3
4
2 2 3
1 2
2 1 3
1 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes
No