最小费用最大流
bfcx
这个作者很懒,什么都没留下…
展开
-
【nowcoder】出装方案(二分图匹配/最小费用最大流)
题目链接链接:https://ac.nowcoder.com/acm/contest/283/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述众所周知,在各种对抗类游戏里装备都是很重要的一环,不同的出装方案会给玩家带来不同的强度。dalao手里有N件装备,现...原创 2018-11-25 20:16:26 · 2206 阅读 · 0 评论 -
【POJ - 2135】Farm Tour(最小费用最大流)
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which cont...原创 2018-11-25 13:55:05 · 392 阅读 · 1 评论 -
【SPOJ - SCITIES】Selfish Cities(最小费用最大流)
Far, far away there is a world known as Selfishland because of the nature of its inhabitants. Hard times have forced the cities of Selfishland to exchange goods among each other. C1 cities are willing...原创 2018-11-25 14:29:26 · 222 阅读 · 0 评论