关于人工湖的近10条评论(全部评论)
大爱树状数组波风水门 2022-01-24 17:38 8楼
树状树组（单点插入+区间查询）+特判 over PS:f=0时，\|a-b\|=1！！！！遥时_彼方 2021-12-16 19:50 7楼
没有水平就不要瞎把点下标转成线段下标 kZime 2017-05-17 08:57 6楼
我写的这个线段树貌似比较奇葩。。。 HeHe 2017-05-16 21:54 5楼
蛇题。。气到不写了 kZime 2017-05-16 10:52 4楼
总是交错代码，于是乎就不小心刷了榜...... AntiLeaf 2016-10-16 07:55 3楼
回复 @真呆菌dsb : 我也来乌龙猹 2014-10-30 19:34 2楼
路在最开始都是好的，注意是湖，就是说是个环，两点之间有两条路径水中音 2014-10-30 19:23 1楼

1697. 人工湖

★☆ 输入文件：lakee.in 输出文件：lakee.out 简单对比
时间限制：1 s 内存限制：256 MiB

有一个湖，他的周围都是城市，每个城市都只和他相邻的两个城市有道路相连。假设有$n$个城市，编号$1-n$，公路是双向的，公路有时候是好的，有时候是坏的，现在询问你两个城市是否可以互相到达。

第一行两个数，一个$2<=n<=100000$ 和 $1<=m<=100000$，分别代表城市数目和询问次数；

接下来 $m$ 行，每一行三个数$f，a，b。f=0$时，如果城市$a$，$b$之间的道路之前是好的，现在就变成坏的，如果之前是坏的，现在就变成好的。$f=1$时，询问$a$，$b$两个城市是否可以互相到达。

对于每一个$f=1$的询问，能到达输出“$YES$”，否则输出"$NO$".

YES
YES
YES
NO
YES
NO

对于$30$%的数据，$2<=n,m<=100$；

对于$50$%的数据，$2<=n,m<=10000$；

对于$100$%的数据，$2<=n,m<=100000$；

@高哥