11 2019 档案

洛谷P3381 MCMF【网络流】
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边 阅读全文
posted @ 2019-11-26 19:05 Orangeko 阅读(208) 评论(0) 推荐(0)
网络流24题--负载平衡问题【网络流】
摘要：题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。 第 2 行中有 n 个正整数，表示 n 个仓库的库存量 阅读全文
posted @ 2019-11-26 12:10 Orangeko 阅读(202) 评论(0) 推荐(0)
BZOJ-2424: [HAOI2010]订货【费用流】
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1487 Solved: 1002[Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未 阅读全文
posted @ 2019-11-25 22:36 Orangeko 阅读(182) 评论(0) 推荐(0)
[USACO09JAN]Total Flow【网络流】
摘要：Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the well 阅读全文
posted @ 2019-11-25 21:05 Orangeko 阅读(177) 评论(0) 推荐(0)
POJ1273【网络流】
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91824 Accepted: 35588 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2019-11-23 17:48 Orangeko 阅读(136) 评论(0) 推荐(0)
【kuangbin带你飞】 MST专题
摘要：唉，被班级合唱和复变考试搞得心力交瘁。新算法学不进去，更新下吧 A - Til the Cows Come Home The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid mo 阅读全文
posted @ 2019-11-16 22:38 Orangeko 阅读(338) 评论(1) 推荐(0)