摘要: orzzrt.... 题意:给n个点n条边,问能形成几个无向连通图公式:ans=Σ(k=3~n){[n^(n-k)]* (n-1)!/2(n-k)!}推导:ans=Σ(k=3~n)(f(n,k)*h(k)) f(n,k)表示能形成的森林个数,h(k)表示能形成的环的个数 h(k)=n!/2n n!: 阅读全文
posted @ 2016-12-29 16:37 Czarina 阅读(238) 评论(0) 推荐(0)
摘要: 等待编辑.... 阅读全文
posted @ 2016-12-29 16:35 Czarina 阅读(106) 评论(0) 推荐(0)
摘要: 等待编辑..... 阅读全文
posted @ 2016-12-29 16:35 Czarina 阅读(120) 评论(0) 推荐(0)