求助 当前弧优化 上写法的神秘问题

P3381 【模板】最小费用最大流

@[zhicheng](/user/393934) @[Nityacke](/user/568716) @Eltao_xingyu @[Hanghang](/user/178992)
by 柠檬熟了 @ 2023-12-16 15:22:57


@[Eltaos_xingyu](/user/384822)
by 柠檬熟了 @ 2023-12-16 15:23:58


放在循环内部最后和放在小括号第二条件是本质不同的,因为两步之间还差一个 `i = E[i].nxt`,这就假了
by yukimianyan @ 2023-12-16 15:25:55


什么死灵法师。
by MurataHimeko @ 2023-12-16 15:26:05


在你判断 ```F<MAXF``` 之前你就已经改变了 cur[x] 的值了。
by MurataHimeko @ 2023-12-16 15:27:29


@[yukimianyan](/user/509229) !似乎是的,那但是前面的那两段为什么。。。都是可以的?
by 柠檬熟了 @ 2023-12-16 15:27:43


因为之前来不及改变 cur[x] 的值。
by MurataHimeko @ 2023-12-16 15:28:30


@[MurataHimeko](/user/450290) @[yukimianyan](/user/509229) 谢谢两位,理解到了 就这里大概的执行顺序是 1.循环最后一行 2.执行 for 的第三语句 3.判断 for 的第二语句 4.(下一次)循环第一行 此贴结
by 柠檬熟了 @ 2023-12-16 15:36:34


@[zhicheng](/user/393934) 你撑不住了蛤蛤蛤
by Union_of_Britain @ 2023-12-17 10:53:34


|