摘要: 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2017-10-28 20:57 Iscream-2001 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的 阅读全文
posted @ 2017-10-28 11:20 Iscream-2001 阅读(117) 评论(0) 推荐(0) 编辑
/* */