如果你看的是 @ZZRZZ 的题解。

他的题解代码也过不了 Hack。

此时你需要在每次拓扑排序前看一下 mrk 是否已经不为 $0$。如果不为零，直接 break 输出。