- 博客(2)
- 收藏
- 关注
RSS订阅转载 网络流最大流之SAP算法 详解
网络流最大流之SAP算法首先引入几个新名词：1、距离标号：所谓距离标号 ，就是某个点到汇点的最少的弧的数量（即边权值为1时某个点到汇点的最短路径长度）。设点i的标号为level[i]，那么如果将满足level[i]=level[j]+1的弧(i,j)叫做允许弧 ，且增广时只走允许弧。2、断层（本算法的Gap优化思想）：gap[i]数组表示距离标号为i的点有多少个，如果到某一
2016-05-02 15:41:55
9071
4
原创 NOI2016江苏省选Day2T1 详解
JSTSC-Day2T1: Airport 解题报告【问题描述（大意）】 JSOI王国有n个机场，m条直达航班。每两个机场之间都有一个固定的飞行时间。由于流量控制，气候，地形等因素，从i到j的飞行时间与从j到i的飞行时间不一定相等。飞机每降落在某一机场，都需要例行检查，维护，加油。在第i座机场维护的时间为pi。 作为JSOI航空公司的金牌客户，JYY发现
2016-05-01 18:45:53
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人