网络流
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
1287. 躲雨
Description FJ的奶牛真的很怕雨,所以一下雨他们就急着要找地方躲雨。为了做好防雨准备,他们装了警报器,一有雨就拉响警报器,他们利用天气预报来预测雨的到来,但有时候不准导致拉错警报,为了减少拉错警报的可能,他们想在保证奶牛有足够时间躲起来的前提下尽可能晚地拉响警报。 农场有F(1<=F<=200)个奶牛吃草的区域,有P(1<=P<=1500)条路连接一些...原创 2019-03-18 20:15:32 · 620 阅读 · 0 评论 -
网络流模板
最大流SAP算法:初始弧优化 分层图优化 gap优化初始弧:dg中记录一个点走到哪条边了,下次只用接着往后枚举。分层图优化 :所谓距离标号dis,就是某个点到汇点的最少的弧的数量dis(一边走一边求),走的时候只走允许弧(dis[i] = dis[j+1] i----->j)gap优化:gap[i]数组表示距离标号为i的点有多少个,如果到某一点没有符合...原创 2019-07-04 20:10:56 · 231 阅读 · 0 评论