社区讨论

在线等含义

灌水区参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lxzevyoj
此快照首次捕获于
2024/06/29 08:56
2 年前
此快照最后确认于
2024/06/29 11:52
2 年前
查看原帖
给定一个 nn 个点,mm 条变得无向图 G=(V,E)G=(V,E) 对于 i=0,1,2,mi=0,1,2\dots,m
其中你需要求出满足:
(u,v)E[uS][vS]=i的点集S的数量,其中SV的一个子集\sum_{(u,v)\in E}[u \in S][v \in S] = i的点集S的数量,其中S为V的一个子集
麻烦大佬讲一讲含义以及大体思路。

回复

2 条回复,欢迎继续交流。

正在加载回复...