关于网络流做法的一个疑问

P4001 [ICPC-Beijing 2006] 狼抓兔子

还有就是,我的 `for` 里面不是已经写了 `i and rst` 了吗,按理来说这两个东西应该是等价的吧。 PS:把 `for` 里面那个 `i and rst` 改为 `i` 不影响上述两段代码运行结果。
by HerikoDeltana @ 2021-07-07 20:46:28


@[HRiver2](/user/407417) 原因在于当前弧优化 如果不加的话,now会指向下一条边,加了的话则会指向目前的边 因为目前边还有可能有残余流量,所以如果直接skip掉可能会出现问题 经过验证,不加这句话的程序会死循环,而加了之后本地只需要0.28s
by Prean @ 2021-07-07 20:58:59


草,不加这句话跑了23s,他居然跑出来了(
by Prean @ 2021-07-07 21:00:42


@[Prean](/user/160839) 确实能跑((
by HerikoDeltana @ 2021-07-07 21:07:20


跑 出 来 了
by michael_song @ 2021-08-24 14:38:39


感谢大佬,60->100 sto
by StarLbright40 @ 2021-12-11 09:58:26


|