| 题目名称 | 1697. 人工湖 |
|---|---|
| 输入输出 | lakee.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 高哥
于2014-09-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：43， 提交：71， 通过率：60.56% | ||||
 遥时_彼方 |
100 | 0.005 s | 1.95 MiB | C++ |
|
遥时_彼方 |
100 | 0.007 s | 1.95 MiB | C++ |
 lavey |
100 | 0.047 s | 3.11 MiB | C++ |
|
dsn |
100 | 0.061 s | 3.25 MiB | C++ |
 AntiLeaf |
100 | 0.095 s | 0.67 MiB | C++ |
|
AntiLeaf |
100 | 0.095 s | 0.67 MiB | C++ |
|
AntiLeaf |
100 | 0.114 s | 0.60 MiB | C++ |
|
op_组撒头屯 |
100 | 0.119 s | 3.11 MiB | C++ |
|
AntiLeaf |
100 | 0.124 s | 0.49 MiB | C++ |
|
AntiLeaf |
100 | 0.129 s | 0.54 MiB | C++ |
| 本题关联比赛 | |||
| EYOI常规赛 2nd | |||
| EYOI常规赛 2nd | |||
| 树状数组练习 | |||
| 关于 人工湖 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
大爱树状数组
| ||||
|
树状树组（单点插入+区间查询）+特判
over PS:f=0时，|a-b|=1！！！！ | ||||
|
没有水平就不要瞎把点下标转成线段下标
| ||||
|
我写的这个线段树貌似比较奇葩。。。
| ||||
|
蛇题。。气到不写了
 kZime
2017-05-16 10:52
4楼
| ||||
|
总是交错代码，于是乎就不小心刷了榜......
| ||||
|
回复 @真呆菌dsb :
我也来  乌龙猹
2014-10-30 19:34
2楼
| ||||
|
路在最开始都是好的，注意是湖，就是说是个环，两点之间有两条路径
 水中音
2014-10-30 19:23
1楼
| ||||
波风水门
HeHe【题目描述】
有一个湖，他的周围都是城市，每个城市都只和他相邻的两个城市有道路相连。假设有$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$".
【样例输入】
5 10 1 2 5 0 4 5 1 4 5 0 2 3 1 3 4 1 1 3 0 1 2 0 2 3 1 2 4 1 2 5
【样例输出】
YES YES YES NO YES NO
【数据规模】
对于$30$%的数据，$2<=n,m<=100$；
对于$50$%的数据，$2<=n,m<=10000$；
对于$100$%的数据，$2<=n,m<=100000$；
【来源】
@高哥