请不要尝试倍增建图
查看原帖
请不要尝试倍增建图
484006
sqrtDataStructure楼主2024/10/31 10:16

M=nlognM=n\log n,虽然你可以只开 5 个长度为 MM 的 int 数组外加一个长度为 MM 的 bitset,而且这样空间仅用约 200 MB,但是算上 tarjan 递归的栈空间就起飞了。

栈空间疑似有点太大了。

2024/10/31 10:16
加载中...