摘要：
传送门 题目描述: G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 思路:把大于平均值的节点和源点连边,容量为差值,费用为0,把小于平均值的节点和汇点连边,容量也为差值,费用为0, 再 阅读全文
posted @ 2021-04-22 21:29
cono奇犽哒
阅读(70)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的顶至底的 m条路径仅在数字结点处 阅读全文
posted @ 2021-04-22 20:43
cono奇犽哒
阅读(127)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 给我们一个矩形地图,地图上有一些路径需要特定的钥匙才能走,有些路径不能走,钥匙散落在地图上, 问最少需要多少步能从(1,1)走到(m,n)。 数据范围,1<=m<=n<=10,钥匙数量1<=k<=10; 思路;对每个点压状,用dp[x][y][s]表示走到(x,y)时手里有钥匙集 阅读全文
posted @ 2021-04-22 19:28
cono奇犽哒
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号