2014年4月3日
最大流问题
摘要： 给你一个图，图中有多少个顶点、点与点之间的距离（边长）告诉你，求从S点到T点的最大流量是多少？Sample Input23 21 2 12 3 13 31 2 12 3 11 3 1Sample OutputCase 1: 1Case 2: 2#include#include#includeusin... 阅读全文
posted @ 2014-04-03 09:00 NYNU_ACM 阅读(125) 评论(0) 推荐(0) 编辑