难。
by critnos @ 2022-05-23 17:21:27
`bitset` 行吗
by yspm @ 2022-05-23 17:21:51
有没有一种可能，当然这只是一种设想，就是这就是一个强连通分量分解
by Graygoo @ 2022-05-23 17:22:06
practical 的大概就缩点跑压位吧。
by critnos @ 2022-05-23 17:22:21
月经问题
by FZzzz @ 2022-05-23 17:23:59
这不就是传递闭包，$O(nm/w)$。
by panyf @ 2022-05-23 17:24:20
分组跑跑得了
by yspm @ 2022-05-23 17:24:40
我所知的最优解是 bitset。
by zztqwq @ 2022-05-23 17:29:24
@[王熙文](/user/353688) tarjan 缩点后 bitset。
by RyexAwl @ 2022-05-23 17:37:17
瞎编一个怪东西。
不妨设图是个DAG。首先加一些虚点使每个点入度和出度均不超过 $2$，然后每次随一个割集，`bitset`处理割集两边与割集的连通性，同时可以处理分列割集两侧的询问。删去割集，分治。
worst case不指望了，这个期望复杂度是啥啊/kel
by FunnyCreatress @ 2022-05-23 17:47:01