【Codeforces Round #431 (Div. 1) D.Shake It!】

·最小割和组合数放在了一起，产生了这道题目。 英文题，述大意；      一张初始化为仅有一个起点0,一个终点1和一条边的图。输入n,m表示n次操作(1<=n,m<=50),每次操作是任选一条已存在的边,新建一个编号为(n+1)的节点并向这条边的两个端点连边(共连接两条边)。输入n次操作后满足最小割为m的图有多少种。此处两个图相同当且仅当两边集和点集满足双射。答案取模109+7。 分析：     

>>阅读原文<<