2015年2月19日
网络流算法模板
摘要： 通过USACO草地排水学习了一下网络流，终于写好了几个模板。最大流BFS求增广路径简述：通过BFS在网络中找出一条最短增广路径并修改流量（前向弧加可改进量X，后向弧则减去X），当不存在增广路径时得出最大流，时间效率O(nm^2)。program ditch;var c,f:array[0..200... 阅读全文
posted @ 2015-02-19 19:14 QTY_YTQ 阅读(163) 评论(0) 推荐(0)