- 博客(2)
- 收藏
- 关注
原创 nkoj 2598||zjoj 2010
题目: 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1.在不扩容的情况下,1到N的最大流; 2.将1到N的最大流增加K所需的最小扩容费用;输入:第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v,容量为C,扩容费用为W的边。 输出:包含两个整数,分别
2017-07-09 18:41:28 604
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-07-09 10:11:20 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人