社区讨论

告诫后人

ooceeff
P2515[HAOI2010] 软件安装参与者 13已保存回复 13

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@locfr8na
此快照首次捕获于
2023/10/30 13:04
2 年前
此快照最后确认于
2023/11/05 00:41
2 年前
查看原帖
如果你40分，AC前4个点，后6个点是WA，且这个数据输出0(标准答案3)：
CPP
2 3
1 2
2 1
2 1
请检查你在tarjan后是否直接连0，而非以出度判是否连0 例如这样: 40pts
CPP
for(int i=1;i<=n;++i)
 if(fa[d[i]]!=fa[i])
  add(fa[d[i]],fa[i]);
dfs(0);
100pts
CPP
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);

回复

共 13 条回复，欢迎继续交流。

正在加载回复...