随笔分类 -  网络流

Codeforces 976F Minimal k-covering【最大流】
摘要：题意：给一个二分图，存在重边，求使各点度数至少为k（0<=k<=min(d[i])）的最小边集合。 分析：首先建立一个源点s向二分图左边连边，建立一个汇点e，所有二分图右边的点向e点连边。要使每个点的度数大于等于k，可使流过每个点的流量小于等于d[i]-k。(d[i]为每个点的度数)，就可以在建立源 阅读全文
posted @ 2018-05-02 21:03 zhang_upstar 阅读(476) 评论(0) 推荐(0)