摘要: 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 阅读全文
posted @ 2019-09-15 15:57 zhu_chen 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 有一个球形空间产生器能够在 $n$ 维空间中产生一个坚硬的球体。现在,你被困在了这个 $n$ 维球体中,你只知道球面上 $n+1$ 个点的坐标,你需要以最快的速度确定这个 $n$ 维球体的球心坐标,以便于摧毁这个球形空间产生器。 阅读全文
posted @ 2019-09-15 10:55 zhu_chen 阅读(136) 评论(0) 推荐(0) 编辑