2015年12月2日
poj1637--Sightseeing tour（最大流）
摘要： 最大流求混合图是否存在欧拉回路。 以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。 代码： 阅读全文
posted @ 2015-12-02 20:42 我不吃饼干呀 阅读(249) 评论(0) 推荐(0) 编辑
poj1273--Drainage Ditches（最大流Edmond-Karp算法 邻接表实现）
摘要： 最大流模板题 大部分Edmond-Karp算法代码都是邻接矩阵实现，试着改成了邻接表。 另附邻接矩阵版 阅读全文
posted @ 2015-12-02 15:24 我不吃饼干呀 阅读(276) 评论(0) 推荐(0) 编辑