最小费用流
HarryGuo2012
这个作者很懒,什么都没留下…
展开
-
CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点
原题链接:http://codevs.cn/problem/1033/ 题目描述 Description 在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下: a(1,1) a(1,2)…a(1,m)原创 2014-11-26 21:06:35 · 722 阅读 · 0 评论 -
CODEVS_1227 方格取数2 网络流 最小费用流 拆点
原题链接:http://codevs.cn/problem/1227/ 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 输入描述 Input Description 第一行两个数n,k(1 接下来n行,每行n个数,分别表示矩阵的每个格子的数 输出描述 Output Description原创 2014-12-04 14:53:29 · 973 阅读 · 0 评论