TADYZ机房最近进行了一次整改,机房中的电脑被排成了两排,每一排都有?台电脑,我们现在对其标号,一 排依次标号为??次操作,每次操作会修改某条从??+1的网线的容量上限,每 一次你都要求出修改后从?
TADYZ机房最近进行了一次整改。 机房中的电脑被排成了两排,每一排都有?台电脑。我们现在对其标号,一 排依次标号为??(? = 1,2,...,?),另一排依次标号为??(? = 1,2,...,?)。 它们之间通过网线进行连接,每一条网线都有一定的传输上限,并且只能进 行单向传输。对于每排中的电脑,??向??+1连边,??向??+1连边。另外有?根网 线,连接??与??。 现在共有?次操作,每次操作会修改某条从??到??+1的网线的容量上限,每 一次你都要求出修改后从?1到??的最大流量。
标签: HBC20702机房网络题解