- 博客(6)
- 收藏
- 关注
原创 网络流——基础,Dinic和Sap(Gap优化)算法
网络流基本性质:1、容量限制: f[u,v]<=c[u,v]2、反对称性:f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。增广路算法……Dinic:……Sap:……
2016-10-15 15:28:21 2568
原创 二分图匹配——定义,经典模型以及简单的匈牙利算法
二分图的定义:二分图是这样的一个图,它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中,恰好一个属于集合X,一个属于集合Y。二分图的匹配:给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。经典模型:USACO题库:4.2.2 The Perfect Stall完美的牛栏匈牙利算法
2016-10-10 20:44:19 1166
原创 c++——cin,cout关同步,getchar()、putchar()读入输出优化模板
遇到一道读入超级大的题,scanf就爆了,cin关同步也不行,这时需要getchar()。
2016-10-09 09:59:50 2675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人