- 博客(2)
- 收藏
- 关注
RSS订阅原创 训练指南计数问题
统计有n个顶点的连通图有多少个，每个顶点有编号。 设f(n)为所求的答案，g(n)为顶点个数为n的非连通图个数。有f(n)+g(n)=h(n)=2^(n(n-1)/2)。计算g(n),考虑1所在的连通分量，假设该连通分量有k个点，那么这k个点有C（n-1,k-1）种，当点确定之后，1所在的连通分量有f(k)种，与1不在同一个连通分量的有h(n-k)种，所以有g(n)=sigma（C（n-1,
2017-08-29 15:47:32
227
原创 hdu1085母函数模板
#include #include #include using namespace std; const int maxn=8000; int c1[maxn+10],c2[maxn+10],last,last2; int main(){ int money[4]={0,1,2,5},num[4],x; while(scanf("%d%d%d",&num[1],&num[2],&
2017-08-28 22:51:00
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人