RT,不需要做法给个题号即可(站外题的题号也行,最好是洛谷的题号)。

题意简述:

给出一个 $n$ 个点 $m$ 条边的图,一个点的点权为 $0$ 或 $1$,定义一条边的边权为两端点权和。

求至少一条边权为 $0$ 的边,至少一条边权为 $1$ 的边,至少一条边权为 $2$ 的边的方案数。

$1 \le n \le 40$。

做法(可能有用？):容斥+折半搜索。