摘要: 漂亮小姐姐点击就送:https://www.luogu.org/problemnew/show/P3381 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T 阅读全文
posted @ 2018-03-22 19:44 whymhe 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 漂亮小姐姐点击就送:https://www.luogu.org/problemnew/show/P3410 题目描述 小B有n个下属,现小B要带着一些下属让别人拍照。 有m个人,每个人都愿意付给小B一定钱让n个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照,小B也不会得到钱。 注意:带下属不 阅读全文
posted @ 2018-03-22 19:31 whymhe 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 1280: Emmy卖猪pigs Description Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈,但Emmy并没有钥匙。顾客会到养猪场来买猪,一个接着一个。每一位顾客都会有一些猪圈的钥匙,他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emm 阅读全文
posted @ 2018-03-22 19:26 whymhe 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种 阅读全文
posted @ 2018-03-22 14:30 whymhe 阅读(243) 评论(0) 推荐(0) 编辑