hdu1532(最大流)
摘要:
传送门:Drainage Ditches题意:给出n个河流,m个点,以及每个河流的流量,求从1到m点的最大流量。分析:网络流入门题,第一次写按照白书上毫无优化的Ford_fulkerson算法,先练练手感,再去学习sap和dinic算法吧。#pragma comment(linker,"/STACK... 阅读全文
posted @ 2015-02-15 21:28 lienus 阅读(148) 评论(0) 推荐(0)
浙公网安备 33010602011771号