想问一个问题

P3376 【模板】网络最大流

Essinsop @ 2021-07-19 20:34:29

调来调去发现第一篇题解和我的区别在于链式前向星的tot初始值赋为了 1

想问一下为什么赋为 1 就能过, 0却不行·


by MiRaciss @ 2021-07-19 20:55:32

因为0可以刚好利用异或的性质存反边。如果我没猜错你的代码的话


by Aftglw @ 2021-07-19 20:55:39

必须保证w[i^1]和w[i]为一对双向边


|