求问一个题
  • 板块学术版
  • 楼主Z1qqurat
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/10 08:15
  • 上次更新2023/11/14 22:23:49
查看原帖
求问一个题
483928
Z1qqurat楼主2022/11/10 08:15

有一张有向图 GGnn 个点,mm 条边,有 qq 组询问,每次询问给出一组 uuvv,求有多少个 uu 可以直接到达的点 ww 不能直接或间接到达 vv。要求在 O(nn)O(n\sqrt n) 的时间内完成?

2022/11/10 08:15
加载中...