9/6 分组背包+有依赖的背包+基环树

分组背包

题意：物品被分为n个组，每组有s[i]个物品，组内各个物品可选可不选(0 or 1)，要求在容量为V的情况下得到的价值最大是多少

int n,s[105],v[105][N],w[105][N],f[105][N],V;
//分组背包  朴素算法
void fun1()
{
    for(int i=1;i>c;
    for(int i=1;iw;
        add(u,v,w),add(v,u,w);
    }
    fd(1);
    for(int i=1;iT;
    //while(T--)
        solve();
    return 0;
}