树形背包时间复杂度

!!! 普通的树形背包 for(int v:nbr[u]){ ... for(int i=0;i<=siz[u]) for(int j=0;j<=siz[v]) ... siz[u]+=siz[v]; } \(O(n^2)\) 然后还有这个: for(int v:nbr[u]){ ... for(i
posted @ 2024-06-28 15:23  dolphina  阅读(0)  评论(0编辑  收藏  举报