关于 n 个点的有向无环图最多有多少条边
  • 板块学术版
  • 楼主Christophe_
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/2/19 16:07
  • 上次更新2023/10/24 00:20:13
查看原帖
关于 n 个点的有向无环图最多有多少条边
335552
Christophe_楼主2023/2/19 16:07

RTRT，想知道有没有小于 O(n2)O(n^2) 的上界，因为用暴力乱搞时可以算算能不能卡过去/kk

2023/2/19 16:07