随笔分类 -  最大流

BZOJ1001 狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2019-05-30 23:54 Frontierone 阅读(283) 评论(0) 推荐(0)
POJ3281 Dining
摘要：Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous 阅读全文
posted @ 2019-05-15 18:59 Frontierone 阅读(161) 评论(0) 推荐(0)
BZOJ2561 最小生成树
摘要：Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ 给定 阅读全文
posted @ 2019-05-03 20:13 Frontierone 阅读(127) 评论(0) 推荐(0)
BZOJ3894 文理分科
摘要：Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 阅读全文
posted @ 2019-05-02 22:22 Frontierone 阅读(252) 评论(0) 推荐(0)
BZOJ1497 最大获利
摘要：最大获利 最大获利 最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之 阅读全文
posted @ 2019-04-30 18:15 Frontierone 阅读(199) 评论(0) 推荐(0)
POJ1273 Drainage Ditches
摘要：Drainage Ditches Drainage Ditches Drainage Ditches Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover 阅读全文
posted @ 2019-04-28 20:10 Frontierone 阅读(126) 评论(0) 推荐(0)