P12705 呃呃

题目描述

给你一张 $n$ 个点的简单无向图。 接下来有 $q$ 次操作,每次操作为添加一条边或删去一条边,请在每次操作后判断图中是否有四元环。

输入格式

**本题有特殊的读入格式,具体见下发文件的 `duru.cpp`。** 第一行两个整数 $n,q$。 接下来读入一个 $n\times n$ 的 $01$ 矩阵表示这张图的邻接矩阵 $a_{1\dots n,1\dots n}$,**这部分采用特殊的方法读入**。 接下来 $q$ 行,每行两个整数 $u,v$。若 $(u,v)$ 这条边存在则本次操作为将其删去,否则本次操作为将其加入。

输出格式

共 $q$ 行,每行一个字符串 `Yes` 或 `No`。

说明/提示

### 样例解释 #1 读入的邻接矩阵解密后为: ```cpp 00110 00001 10001 10000 01100 ``` 即初始有边 $(1,3),(1,4),(2,5),(3,5)$。 第二次操作后有 $(1,3),(1,4),(4,5),(3,5)$ 四条边,存在一个四元环 $(3,1,4,5)$。 第五次操作后有 $(1,3),(1,5),(1,4),(4,5),(3,5)$ 五条边,存在一个四元环 $(3,1,4,5)$。 第十次操作后有 $(1,4),(1,5),(3,4),(4,5)$ 四条边,不存在四元环。 ### 数据规模与约定 **本题采用捆绑测试。** | 子任务编号 | $n,q\le$ | 分数 | | :-----: | :-----: | :-----: | | $1$ | $50$ |$5$ | | $2$ | $100$ |$10$ | | $3$ | $1000$ |$20$ | | $4$ | $5000$ |$30$ | | $5$ | $10^4$ |$35$ | 对于所有数据,保证 $1\le n,q \le 10^4$,$1\le u,v\le n$,$u\ne v$,$a_{i,j}=a_{j,i}$,$a_{i,i}=0$。