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