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

·最小割和組合數放在了一起，產生了這道題目。 英文題，述大意；      一張初始化爲僅有一個起點0,一個終點1和一條邊的圖。輸入n,m表示n次操作(1<=n,m<=50),每次操作是任選一條已存在的邊,新建一個編號爲(n+1)的節點並向這條邊的兩個端點連邊(共連接兩條邊)。輸入n次操作後滿足最小割爲m的圖有多少種。此處兩個圖相同當且僅當兩邊集和點集滿足雙射。答案取模109+7。 分析：     

>>阅读原文<<