摘要：
图论一般技巧新建虚点。 新建2^k个虚点。 四种转移。普通点n，新点k。 n->n 1 n->k(自己的) 0 k->k 0 k->n 1 本题bfs,边权为1，则最先扫到最优，要避免重复扫。 使虚点只用来更新一次，只入队一次，从而避免重复考虑。 枚举子集：见小技巧标签的博客。 对于每个点枚举子集， 阅读全文
摘要：
for(int j=w;j;j=(j-1)&w); for(int j=W;j;j=(j-1)&w); 每次把最后一个1赋为0，并把剩下的0赋成1，并与原数取& 这样能做到枚举全每一个1位是0和1时的子集的情况。 阅读全文