答案=总数-无0-无1-无2+无01+无02+无12-无012
直接详细讲无0和无2
无0为 01和11，无2为01和00，显然二者方案数相同，以下考虑无0
考虑折半搜索，后半段搜索，二进制点权0的位置，保证后半段构成的无0边的基础上
可以得出一个S集合，表示集合内的点随意选择，不在集合内的点只能为1
再搜索前半段，同后半段搜索，得出一个集合T里面的点权为0，则T的贡献为满足\(T\subseteq S\)的S的个数，这个子集和一下即可
CF1221G Graph And Numbers(折半搜索+图论)
原文：https://www.cnblogs.com/y2823774827y/p/11629694.html