问个问题
  • 板块学术版
  • 楼主zzy_zzy
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/21 16:17
  • 上次更新2025/7/21 21:01:12
查看原帖
问个问题
760776
zzy_zzy楼主2025/7/21 16:17

给你一张 nn 个点、mm 条边的 DAG,边权为 0/1,qq 次询问,每次询问你任意两点间的最短路。

最优可以做到什么复杂度?(n,m,qn,m,q 同阶)

109+710^9+7 年没做过图论了,别喷

2025/7/21 16:17
加载中...