大佬们求问缩点后的时间复杂度是多少呢
  • 板块P3916 图的遍历
  • 楼主Butane
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/6/6 22:05
  • 上次更新2023/11/4 22:12:51
查看原帖
大佬们求问缩点后的时间复杂度是多少呢
403799
Butane楼主2021/6/6 22:05

求问各位大佬,缩点后的时间复杂度是多少呢? 我自己分析觉得可能出现缩点后的点仍是1e5左右级别,而边也可能依旧是1e5左右,这样不就可能超时吗? 还是说是题目数据原因呢?

2021/6/6 22:05
加载中...