随笔分类 -  网络流—最大流

摘要:题目描述 现在有一种卡牌游戏,每张卡牌上有三个属性值:A,B,C。把卡牌分为X,Y两类,分别有n1,n2张。 两张卡牌能够配对,当且仅当,存在至多一项属性值使得两张卡牌该项属性值互质,且两张卡牌类别不同。 比如一张X类卡牌属性值分别是225,233,101,一张Y类卡牌属性值分别为115,466,9 阅读全文
posted @ 2019-03-23 17:35 The_Virtuoso 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 阅读全文
posted @ 2018-06-01 20:54 The_Virtuoso 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示