
网络流
LucienShui
因为孤独是人之常态,所以陪伴才显得格外可贵。
展开
-
UPCOJ-4135 - BZOJ-1070 - 修车 - 费用流
链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题目: Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间是原创 2018-01-31 00:31:33 · 285 阅读 · 0 评论 -
UKIEPC2017 - K - Knightsbridge Rises - 网络流
题解链接 http://www.lucien.ink/archives/320/ 题目链接 http://codeforces.com/gym/101606 题目 High-rise buildings in the wealthy retail district of Knightsbridge are usually built with exotic hoisting ma...原创 2018-08-28 22:59:19 · 314 阅读 · 0 评论 -
Codeforces 1082G - Petya and Graph - 网络流
Codeforces 1082G - Petya and Graph - 网络流 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1082/problem/G 题目 Petya has a simple graph (that is, a graph without loops or multiple edges) con...原创 2018-12-01 01:33:44 · 644 阅读 · 0 评论