P2472 【SCOI2007】 蜥蜴

• 【网络流】EK & Dinic 算法

  这两天学习了网络流，故写点东西加深理解。 关于网络流定义证明之类，前人之述备矣，此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些，让人十…

  编程笔记 2022年7月13日

  0