对于 nnn 点 mmm 边的 DAG\rm DAGDAG,给出 qqq 个询问 (x,y)(x,y)(x,y) 表示询问 xxx 是否存在到达 yyy 的路径。
0<n,m,q≤2×1030<n,m,q≤2×10^30<n,m,q≤2×103
我们知道可以用 O(nq)O(nq)O(nq) 的时间暴力解决这个问题。
所以改变一些条件:0<n,m,q≤1060<n,m,q≤10^60<n,m,q≤106。