摘要: 以下为提高+难度。关于这个算法我不多做阐述,因为我说的肯定没有lrj大神说得好,大家可以看他的书–《算法竞赛入门经典》,那里有详细描述。 到了这种难度,极其建议大家去抄抄代码,过一遍手,比什么都强。 我也是这一遍抄完了,才感觉这两天的网络流明白了。下来就是代码。 co... 阅读全文
posted @ 2017-08-12 22:41 玫葵之蝶 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Please give me some advice!真的,你们从来都只是看,直到现在,访问快破一千了,然而,评论是0. 真心希望你们可以给点儿评论、建议什么的。。。 阅读全文
posted @ 2017-08-12 19:28 玫葵之蝶 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 以下内容为提高+难度。 首先,以一个问题来引入算法: 最大流问题,该问题描述如下: 管道网络中每条边的最大通过能力(容量)是有限的,实际流量不超过容量。 最大流问题(maximum flow problem),一种组合最优化问题,就是要讨论如何充分利用装置的... 阅读全文
posted @ 2017-08-12 00:42 玫葵之蝶 阅读(278) 评论(0) 推荐(0) 编辑