给定一个 DAGDAGDAG ,有 qqq 组询问,每次给定两点 s,ts,ts,t ,问两点在 DAGDAGDAG 上有没有路径?
本人目前只会 N2w\frac{N^2}{w}wN2 的做法,有没有更优秀的做法?