@everyone 揪打CF
4508 . 這是一題圖論題喔！！！
TopCoder
Description
給你一張圖 $G(V, E)$，隨後有 $q$ 個操作，在每次操作後輸出圖是否連通。
Input Format
第一行會有兩個整數$:|V|, |E|$，代表圖的點集 $V$ 和邊集 $E$ 的大小
接下來 $|E|$ 行會各有兩個整數 $u_i, v_i$，代表 $(u_i, v_i) \in E$
隨後會有一個整數 $q$，代表接下來的操作數，只有一種操作，新增一個點並將其連到另一個點上
接下來 $q$ 行會有兩個整數 $u_j, v_j$，代表新增一個之前不存在的點 $u_j$，該點會透過一條邊連到一個已經出現過的點 $v_j$
$1 \le |V| \le 48763$
$0 \le |E| \le 314159$
$0 \le u_i, v_i < |V|$
$1 \le q \le 69420$
$|V| \le u_j < |V| + q$
$0 \le v_j < |V| + j$
Output Format
共輸出 $q$ 行，第 $k$ 行輸出新增前 $k$ 個點後圖是否連通，若不連通，請輸出 Yes，否則請輸出 No
Sample Input 1
3 2
0 1
1 2
2
3 0
4 3
0 1
1 2
2
3 0
4 3
Sample Output 1
No
No
No
Sample Input 2
2 0
2
2 0
3 1
2
2 0
3 1
Sample Output 2
Yes
Yes
Yes
Hints
Problem Source
111年小社賽pC
Subtasks
| No. | Testdata Range | Score |
|---|