Mayflyyh
Mayflyyh
MayFlyyh's Blog

网络流
文章归档

【网络流24题】软件补丁问题

【网络流24题】软件补丁问题 T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往…

   6,517   2018-06-29 去围观

【网络流24题】汽车加油行驶问题

【网络流24题】汽车加油行驶问题 给定一个N×N 的方形网格,设其左上角为起点◎,坐标 (1,1),X轴向右为正,Y 轴向下为正,每个方格边长为 11 ,如图所示。 一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 (N,N)(N,N) 。 在若干个网格交叉点处,设置了油…

   114   2018-06-29 去围观