摘要：
Dinic算法的基本思路: 根据残量网络计算层次图。 在层次图中使用DFS进行增广直到不存在增广路 重复以上步骤直到无法增广 用BFS建立分层图 注意:分层图是以当前图为基础建立的,所以要重复建立分层图 用DFS的方法寻找一条由源点到汇点的路径,获得这条路径的流量I 根据这条路径修改整个图,将所经之处正向边流量减少I,反向边流量增加I,注意I是非负数 重复步骤2,直到DFS找不到新的路... 阅读全文
摘要：
使用STL算法离散化：思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为： unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),unique 阅读全文