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≤10310^3,1≤m, q≤10410^4

输入解题思路,AI测评打分。不知道怎么写?

首页