森ですか?

题意翻译

##### 问题 提供N个顶点的完全图,M次查询。 图是指被称为顶点的点和被称为边缘和顶点的线构成的图形。 完全图是指每对不同的顶点之间恰好有一条边相连。 ![顶点数为5的完全图的例子](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/graph.png) ###### 顶点数为5的完全图的例子 ------------ 详细描述: 对于每次查询(s,t), 如果s和t之间连通(有边),就删掉 如果没有,就加上,进行这样的操作 ![在左边的图表进行一次查询(1,3)的话,将顶点1和3之间的边去除。](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/query.png) ###### 在左边的图表进行一次查询(1,3)的话,将顶点1和3之间的边去除。 ![在左边的图表进行一次查询(1,3)的话,增加顶点1和3之间的边](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/query2.png) ###### 在左边的图表进行一次查询(1,3)的话,增加顶点1和3之间的边 在各个查询后,要创建一个验证图是否是森林的程序。 “森林”是不具有闭路(如下图1→4→5→1)的图表。 ![不是森林的图的例子](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/mori3.png) ###### 不是森林的图的例子 ![为森林的图表的例子](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/mori.png) ###### 为森林的图表的例子 ![不完全连上也可以成为森林](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/mori2.png) ###### 不完全连上也可以成为森林 ------------ # 输入输出格式 ## 输入格式 ``` N M S1 T1 … Sm Tm ``` 第一行是的N是表示完全图的顶点数,M表示查询次数。 接着的M行提供要查询的信息(Si,Ti)即两个顶点。但是,图的顶点被标号为1到N。 ------------ ## 输出格式 共M行。 输出每个查询的结果,如果是森林则输出"yes",不是森林则输出"no"。 ------------ ## 限制和约定 对于50%的数据: - 2≤N≤100 - 0≤M≤100 对于100%的数据: - 2≤N≤100,000 - 0≤M≤100,000 - 1≤Si,Ti≤N - Si≠Ti ## 输入样例1 ``` 3 4 1 2 1 2 2 3 1 2 ``` ## 输出样例1 ``` yes no yes yes ``` ![本图是样例1四次查询的变化流程](https://utpc2012.contest.atcoder.jp/img/other/utpc2012/mori_sample.png) ## 样例解释 ###### 本图是样例1四次查询的变化流程 ## 输入样例2 ``` 4 4 1 2 1 4 2 3 3 4 ``` ## 输出样例2 ``` no no yes yes ```

题目描述

[problemUrl]: https://atcoder.jp/contests/utpc2012/tasks/utpc2012_03

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点