漫话最小割 part1
摘要：
codeforces 724D [n个城市每个城市有一个特产的产出，一个特产的最大需求。当i<j时，城市i可以运最多C个特产到j。求所有城市可以满足最大的需求和] [如果直接最大流建图显然会T。考虑将最大流问题转换为最小割。每个城市会被划分到S集或者T集。] [另dp[i][j]表示前i个城市有j个 阅读全文
posted @ 2017-08-09 01:00 JSZKC 阅读(119) 评论(0) 推荐(0) 编辑
