在做这题时,写完了缩点建图后,我就把这个图遍历了一遍进行特判,但代码是这样写的
for(int j=ver_scc[i];j;j=nxt_scc[j]){
if(d[j]<=1)flag=1;
}
可实际的正确代码是这样的
for(int j=ver_scc[i];j;j=nxt_scc[j]){
if(d[to_scc[j]]<=1)flag=1;
}
尽管如此,错误代码仍然拿了94的高分
我本以为是需要特判的数据比较少,然后把特判部分删掉,又测了一下,发现只拿了30分。
这真的是数据的问题吗?也太离谱了吧