给你一张 nnn 个点、mmm 条边的 DAG,边权为 0/1,qqq 次询问,每次询问你任意两点间的最短路。
最优可以做到什么复杂度?(n,m,qn,m,qn,m,q 同阶)
109+710^9+7109+7 年没做过图论了,别喷