在线等含义
  • 板块灌水区
  • 楼主Arthur_Douglas
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/29 08:55
  • 上次更新2024/6/29 11:52:54
查看原帖
在线等含义
1120702
Arthur_Douglas楼主2024/6/29 08:55

给定一个 nn 个点,mm 条变得无向图 G=(V,E)G=(V,E) 对于 i=0,1,2…,mi=0,1,2\dots,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的一个子集

麻烦大佬讲一讲含义以及大体思路。

2024/6/29 08:55
加载中...