문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5365 : B66 - 태풍

•시간제한: 2.000 S •메모리제한: 1024 MB •제출: 0 •통과: 0 •만든사람: suakii

5365 : B66 - 태풍

시간 2.000s · 메모리 1024MB · 제출 0 · 정답 0

문제 설명

$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)$
• 입력되는 모든 값은 정수입니다.

입력 설명

첫째 줄에 역의 개수 $N$ 과 철도 노선의 개수 $M$ 이 주어집니다.
다음 $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

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘