费用流
费用流
_sky123_
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 2 New Equipments
题目链接 Problem Description Little Q’s factory recently purchased mmm pieces of new equipment, labeled by 1,2,…,m1,2,\dots,m1,2,…,m. There are nnn workers in the factory, labeled by 1,2,…,n1,2,…,n1,2,…,n. Each worker can be assigned to no more than one piece原创 2020-08-28 18:35:07 · 190 阅读 · 0 评论 -
Minimum-cost Flow
链接:https://ac.nowcoder.com/acm/contest/5666/H 来源:牛客网 题目描述 Bobo has a network of nnn nodes and mmm arcs. The iii-th arc goes from the aia_iai-th node to the bib_ibi-th node, with cost cic_ici. Bobo also asks qqq questions. The iii-th question is specifie原创 2020-07-29 17:06:47 · 381 阅读 · 0 评论
分享