告诫后人
查看原帖
告诫后人
375895
SSL_wj楼主2021/4/11 14:21

如果你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);
2021/4/11 14:21
加载中...