JZTXT

一些tricks

发布时间 2023-08-06 20:27:13作者: 牛肉爱吃dks

网络流

  • 最小割的可行边和必须边判定

    • 可行边：

      • 满流。

      • 在残余网络中找不到 \(u\rightarrow v\) 的路径。

    • 必须边：

      • 满流

      • 残余网络中源点能到入点, 出点能到汇点。

    证明