2017年10月31日
【Codeforces Round #431 (Div. 1) D.Shake It!】
摘要： ·最小割和组合数放在了一起，产生了这道题目。 英文题，述大意； 一张初始化为仅有一个起点0,一个终点1和一条边的图。输入n,m表示n次操作(1<=n,m<=50),每次操作是任选一条已存在的边,新建一个编号为(n+1)的节点并向这条边的两个端点连边(共连接两条边)。输入n次操作后满足最小割为m的图有 阅读全文
posted @ 2017-10-31 18:03 大米饼 阅读(322) 评论(0) 推荐(2)