SP9577 DYNACON1 - Dynamic Tree Connectivity
题目描述
给出一个森林,初始时有$N$个点,没有边。森林中的边是双向的。你需要支持以下操作:
**add A B**:连接$A\ B$两点,保证连接完成后仍是森林。
**rem A B**:断开连接在$A\ B$之间的边,保证边存在。
**conn A B**:询问$A\ B$之间是否存在路径。
输入格式
第一行两个正整数$N,M(1 \leq N , M \leq 10^5)$
接下来$M$行每行一个操作
输出格式
对于每一个**conn**操作输出一行,如果存在路径输出`YES`,否则输出`NO`