SP9576 DYNACON2 - Dynamic Graph Connectivity
题目描述
EntropyIncreaser 有一个 $n$ 个点的无向图，初始没有边。
她现在要对这个图进行$m$次操作，具体如下：
$\texttt{add}$ $u$ $v$：表示在 $u$ 和 $v$ 节点之间连一条边，保证此时 $u,v$ 之间没有边。
$\texttt{rem}$ $u$ $v$：表示删除 $u$ 和 $v$ 节点之间的边，保证此时 $u,v$ 之间存在边。
$\texttt{conn}$ $u$ $v$：表示查询 $u$ 和 $v$ 节点是否连通。如果连通则输出`YES`，否则输出`NO`。
由于她还要准备去阿克NOI，不想做这么简单的问题浪费时间。
于是这个任务就交给你了。
输入格式
无
输出格式
无
说明/提示
样例有锅。
真正的输入样例为：
```cpp
4 11
add 1 2
add 2 3
add 3 4
add 1 4
conn 4 2
rem 1 2
conn 2 4
rem 3 4
conn 4 2
add 2 4
conn 4 2
```
真正的输出样例为：
```cpp
YES
YES
NO
YES
```
第一个测试点为样例。