出现问题的代码段:缩点后统计新 DAG 上每个点的出度
问题代码(RE+MLE+TLE)
rep (i, 1, n) {
for (vector<int>::iterator j=e[i].begin(); j!=e[i].end(); j++) {
v=*j;
if (scc[i]==scc[v]) continue;
i=scc[i], v=scc[v];
outd[i]++;
}
}
AC 代码:
repn (i, 1, pool) {
u=e[i].from, v=e[i].to;
if (scc[u]==scc[v]) continue;
outd[scc[u]]++;
}
就这?