2013年4月12日
UVa 11248 Frequency Hopping（最小割入门）
摘要： 题意： 给定一个有向网络，每条边均有一个容量。问是否存在一个点 1 到点 N 流量为 C 的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流。 阅读全文
posted @ 2013-04-12 15:48 kedebug 阅读(643) 评论(0) 推荐(0) 编辑