之前在哪里听过的题啊.于是卡了一晚上.

就是缩个点然后看看哪些点必需自己去点第一把火就好了.

然后有一种情况是把剩下的都查完之后只剩下一个了.那么看存不存在这种情况.那就是某个第一把火的地方的scc大小为1,且它连出去的都不必需用它查.

然后我就卡在ans>1上了.我傻了ovo

然后非递归tarjan还是写得不熟啊.还要再加深一下对自己想出来的算法的印象.