如果你40分,AC前4个点,后6个点是WA,且这个数据输出0(标准答案3):
2 3
1 2
2 1
2 1
请检查你在tarjan后是否直接连0,而非以出度判是否连0
例如这样:
40pts
for(int i=1;i<=n;++i)
if(fa[d[i]]!=fa[i])
add(fa[d[i]],fa[i]);
dfs(0);
100pts
for(int i=1;i<=n;++i)
if(d[i]&&fa[d[i]]!=fa[i])
add(fa[d[i]],fa[i]),out[fa[i]]=1;
for(int i=1;i<=q;++i)if(!out[i])add(0,i);
dfs(0);