摘要：
题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的，而且生物标本只能被 阅读全文
摘要：
题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 11 行中有 11 个正整数 nn ，表示有 nn 个仓库。 第 22 行中有 nn 阅读全文
摘要：
题目描述 有 nn 件工作要分配给 nn 个人做。第 ii 个人做第 jj 件工作产生的效益为 c_{ij}cij 。试设计一个将 nn 件工作分配给 nn 个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文件的第 11 行有 11 个正整数 nn ，表示有 nn 件工作要分配给 阅读全文
摘要：
题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai 个单位的货物；第 jj 个零售商店需要 b_jbj 个单位的货物。 货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j= 阅读全文
摘要：
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
摘要：
基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 莫比乌 阅读全文