网络流
关注
分享
扫一扫
文章平均质量分 81
HarryGuo2012
这个作者很懒，什么都没留下…
展开
-
CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点
原题链接：http://codevs.cn/problem/1033/题目描述 Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m)原创 2014-11-26 21:06:35 · 736 阅读 · 0 评论 -
CODEVS_1034 家园 网络流 最大流
原题链接：http://codevs.cn/problem/1034/题目描述 Description由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间（编号1..n原创 2014-12-03 18:02:18 · 709 阅读 · 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 · 988 阅读 · 0 评论