给定一个 nnn 个点,mmm 条变得无向图 G=(V,E)G=(V,E)G=(V,E) 对于 i=0,1,2…,mi=0,1,2\dots,mi=0,1,2…,m。
其中你需要求出满足:
∑(u,v)∈E[u∈S][v∈S]=i的点集S的数量,其中S为V的一个子集\sum_{(u,v)\in E}[u \in S][v \in S] = i的点集S的数量,其中S为V的一个子集∑(u,v)∈E[u∈S][v∈S]=i的点集S的数量,其中S为V的一个子集
麻烦大佬讲一讲含义以及大体思路。