2015年8月31日

Drainage Ditches 最大流入门练习题,各种算法

摘要: Drainage Ditches题目抽象:n个顶点,m条容量为ci的边组成的图,求源点为1,汇点为n的最大流。分析:各种最大流算法。1.ford() 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

posted @ 2015-08-31 23:43 hutaishi 阅读(240) 评论(0) 推荐(0) 编辑

导航