首页 > Collect Jewel
开通博客写题解
头像 苟且的狮子
发表于 2020-08-15 13:19:49
最小费用最大流 题意： 分析： 这是我第一次做最小费用最大流的题目。感觉还行，写个题解留作纪念。 意识到这是个关于最小费用最大流问题并不难。但是，关键在于如何建图。拆点是一定的。我刚开始想，对每一个节点，拆成两个。原节点到拆点一条c=1 d=-vi 的路拆点到原节点一条c=inf,d=0的路。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”