保存帖子
发现
索引
热门
陶片放逐
关于
大佬们求问缩点后的时间复杂度是多少呢
板块
P3916 图的遍历
楼主
Butane
当前回复
4
已保存回复
4
发布时间
2021/6/6 22:05
上次更新
2023/11/4 22:12:51
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
大佬们求问缩点后的时间复杂度是多少呢
Butane
楼主
2021/6/6 22:05
求问各位大佬,缩点后的时间复杂度是多少呢? 我自己分析觉得可能出现缩点后的点仍是1e5左右级别,而边也可能依旧是1e5左右,这样不就可能超时吗? 还是说是题目数据原因呢?
2021/6/6 22:05
加载中...