问一个学术问题
  • 板块学术版
  • 楼主HJY2022
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/2/21 20:21
  • 上次更新2023/10/24 00:09:19
查看原帖
问一个学术问题
236867
HJY2022楼主2023/2/21 20:21

给定一个 DAGDAG ,有 qq 组询问,每次给定两点 s,ts,t ,问两点在 DAGDAG 上有没有路径?

本人目前只会 N2w\frac{N^2}{w} 的做法,有没有更优秀的做法?

2023/2/21 20:21
加载中...