U139243.MDRC的动态图连通性
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
MDRC的评测节点构成一个动态图,不断有边添加和删除。
初始有 n 个点,m 条边。有 q 次操作,操作有三种:
1.1 u v:添加一条边 (u,v)(保证添加前不存在)
2.2 u v:删除一条边 (u,v)(保证删除前存在)
3.3 u v:查询 u 和 v 是否连通
输入格式
第一行三个整数 n, m, q。
接下来 m 行,每行两个整数 u, v,表示初始边。
接下来 q 行,每行一个操作。
输出格式
对于每个查询操作,输出一行 YES 或 NO。
输入输出样例
输入#1
3 1 5 1 2 3 1 2 1 2 3 3 1 3 2 1 2 3 1 3
输出#1
YES YES NO
说明/提示
1≤n≤103,1≤m, q≤104
输入解题思路,AI测评打分。不知道怎么写?