He Kai's blog

最大流

BZOJ3504: [Cqoi2014]危桥

Time Limit: 10 Sec  Memory Limit: 128 MB Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向…

2017-12-03 0 Comments 1,562 Views 0 Times 阅读全文
最小割

BZOJ1497: [NOI2006]最大获利

Time Limit: 5 Sec  Memory Limit: 64 MB Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一…

2017-12-03 0 Comments 1,495 Views 0 Times 阅读全文
费用流

费用流模板

费用流模板(最大流最小费用)—————————————̵…

2017-11-30 0 Comments 1,726 Views 0 Times 阅读全文
最小割

BZOJ1412: [ZJOI2009]狼和羊的故事

Time Limit: 10 Sec  Memory Limit: 162 MB Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌…

2017-08-12 1 Comments 2,365 Views 0 Times 阅读全文
最大流

Dinic代码详解

———————————————̵…

2017-07-23 0 Comments 1,793 Views 0 Times 阅读全文
最大流

BZOJ3396: [Usaco2009 Jan]Total flow 水流

Time Limit: 1 Sec  Memory Limit: 128 MB Description Input 第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大小写字母是不一样的),后一个整数…

2017-07-22 0 Comments 1,709 Views 0 Times 阅读全文
  • «
  • <
  • 1
  • 2
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois