He Kai's blog

最大流

BZOJ1066: [SCOI2007]蜥蜴

Time Limit: 1 Sec  Memory Limit: 162 MB Description   在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 …

2017-12-03 0 Comments 1,660 Views 0 Times 阅读全文
最大流

BZOJ1834: [ZJOI2010]network 网络扩容

Time Limit: 3 Sec  Memory Limit: 64 MB Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情…

2017-12-03 0 Comments 1,567 Views 0 Times 阅读全文
最大流

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 阅读全文
最大流

BZOJ3396: [Usaco2009 Jan]Total flow 水流

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

2017-07-22 0 Comments 1,710 Views 0 Times 阅读全文
登录

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