自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

聆风吹雪、

吐槽博主语文水平的都是⑨ > <~

博客等级

码龄13年

13
原创

0
点赞

1
收藏

4
粉丝

关注

私信

热门文章

分类专栏

cjoier
Lesson 7篇
BZOJ 3篇
ZJOI 2篇

最新评论

【扯淡】各种模版
delayyy: Orz
【扯淡】各种模版
Yoki飒回复 pyx1997: 喂喂少女你想干什么…… 还有这诡异的代码风格是怎么回事……
【扯淡】各种模版
pyx1997: [code=cpp] int SAP() { int flow =0, nodes, mindis, k, v, cur[ MAXN +1 ], pos[ MAXN +1 ], dis[ MAXN +1 ], gap[ MAXN +1 ]; void Rev_BFS() { int q, v, que[ MAXN +1 ], tail =0, head =0; for ( q =1; q <= n; q++ ) dis[ q ] =1<<30, gap[ q ] =0, cur[ q ] =la[ q ]; for ( dis[ que[ tail++ ] =n ] =0; head <= tail; ) for ( q =la[ v =que[ head++ ] ]; q; q =e[ q ] .ne ) if ( e[ q ^1 ] .we && dis[ e[ q ] .en ] > dis[ v ] +1 ) ++gap[ dis[ que[ tail++ ] =e[ q ] .en ] =dis[ v ] +1 ]; nodes =tail; } void Aug() { int f =1<<30; for ( k =cur[ 1 ]; e[ k ] .st != n; k =cur[ e[ k ] .en ] ) f =min( f, e[ k ] .we ); for ( k =cur[ 1 ]; e[ k ] .st != n; k =cur[ e[ k ] .en ] ) e[ k ] .we -=f, e[ k ^1 ] .we +=f; flow +=f; } [/code]
【扯淡】各种模版
pyx1997: [code=cpp] Rev_BFS(); for ( v =1; dis[ 1 ] < nodes; ) { for ( k =cur[ v ]; k; k =e[ k ] .ne ) if ( e[ k ] .we && dis[ v ] == dis[ e[ k ] .en ] +1 ) break; if ( k ) { pos[ e[ k ] .en ] =v; cur[ v ] =k; v =e[ k ] .en; if ( v == n ) Aug(), v =1; } else { if ( !--gap[ dis[ v ] ] ) break; for ( mindis =nodes -1, k =la[ v ]; k; k =e[ k ] .ne ) if ( e[ k ] .we && mindis > dis[ e[ k ] .en ] ) mindis =dis[ e[ k ] .en ]; ++gap[ dis[ v ] =mindis +1 ]; cur[ v ] =la[ v ]; if ( v != 1 ) v =pos[ v ]; } } return flow; } [/code]

Lesson

关注

文章平均质量分 81

关注数：文章数：7 文章阅读量：5570 文章收藏量：1

作者: Yoki飒

一只弱弱的Oier......

展开

专栏收录文章