社区讨论
（EK）写完但有点问题
P3376【模板】网络最大流参与者 5已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @mmasdqe8
- 此快照首次捕获于
- 2026/03/03 23:52 上周
- 此快照最后确认于
- 2026/03/06 22:30 4 天前
如下是这种写法的记录
CPP
提交记录void EK() {
while(bfs()) {
int u=t;
while(u!=s) {
int i=pre[u];
val[i]-=flow[t];
val[i^1]+=flow[t];
u=to[i^1];
}
maxf+=flow[t];
}
}
但这种写法
CPPvoid EK() {
while(bfs()) {
int u=t;
while(u!=s) {
int i=pre[u];
val[i]-=flow[t];
val[i+1]+=flow[t];
u=to[i+1];
}
maxf+=flow[t];
}
}
是因为在多次操作下
i+1 和 i^1 的差距被放大了吗是位运算的鬼吗
回复
共 9 条回复，欢迎继续交流。
正在加载回复...