我咋觉得可以线性呢 /yun 等我想想
by WYXkk @ 2020-10-28 20:08:23
如果允许离线的话似乎可以二分时间轴然后判定（
by chenxinyang2006 @ 2020-10-28 20:10:50
@[AuKr](/user/317568) x,y是一开始给出，询问不给，一直不变吗
by WYXkk @ 2020-10-28 20:11:55
有删边操作吗
by WYXkk @ 2020-10-28 20:12:17
@[WYXkk](/user/130151) 是
by AuKr @ 2020-10-28 20:12:31
@[WYXkk](/user/130151) 没有吧
by AuKr @ 2020-10-28 20:12:49
然后允许离线么
by tiger0134 @ 2020-10-28 20:13:40
可以离线/kk
by AuKr @ 2020-10-28 20:14:04
每次加u->v后，若u从x可达而v从x不可达则从v开始dfs到可达点为止，并把经过点设为可达
询问直接输出y是否可达
这么做应该是线性吧，每条边至多被dfs一次
by WYXkk @ 2020-10-28 20:14:19
@[WYXkk](/user/130151) 谢谢大佬
by AuKr @ 2020-10-28 20:15:58