第一篇题解的代码:
Rep(i,1,n){
memset(f,0,sizeof(box));
memset(g,0,sizeof(g));
RepG(j,i){
int v=e[j].to;
deepest=0;
memset(box,0,sizeof(box));
dfs(v,i,1);
Rep(k,1,deepest){
ans+=f[k]*box[k];
f[k]+=g[k]*box[k];
g[k]+=box[k];
}
}
}
三个最坏 O(n) 的循环,为什么合起来复杂度是 O(n2) ?
QwQ